U141285 12:20

题目背景

“我们将在2020年底为XJ的每一位同学配备一架私人直升机!”【】女士心潮澎湃地说。 “但那有什么用呢?” [$\texttt\color{black}{K}\color{red}{rimson}$](https://www.luogu.com.cn/user/206998) 站起来冲着台上喊道。 “这样我们XJ的学生就可以在铃声响的时候尽快地到达食堂。”【】女士骄傲地说。 ----选自《XJ政治笑话精选》

题目描述

中学地形可以简化成一张有向无环图。 在结点处,会站有值周班同学检查。 此时,在他面前跑过的人禁止超过 $W_i$ 。 现在给出每个结点处的检查情况,试求最多有多少学生能在去食堂的路上跑步。

输入格式

输出格式