U141285 12:20
题目背景
“我们将在2020年底为XJ的每一位同学配备一架私人直升机!”【】女士心潮澎湃地说。
“但那有什么用呢?” [$\texttt\color{black}{K}\color{red}{rimson}$](https://www.luogu.com.cn/user/206998) 站起来冲着台上喊道。
“这样我们XJ的学生就可以在铃声响的时候尽快地到达食堂。”【】女士骄傲地说。
----选自《XJ政治笑话精选》
题目描述
中学地形可以简化成一张有向无环图。
在结点处,会站有值周班同学检查。
此时,在他面前跑过的人禁止超过 $W_i$ 。
现在给出每个结点处的检查情况,试求最多有多少学生能在去食堂的路上跑步。
输入格式
无
输出格式
无