个人认为该题与 CF1850H 完全相同。复制此 CF 题代码，将连边的 u 改为 u - 1（因题意输入略有不同）即可通过。

而后者只是一道 Div4 的 *1700 题目。这在洛谷上很可能是一道黄题，而不会是一道蓝题。

且后者卡掉了 SPFA，差分约束无法通过。某种意义上，比这题更强（

然而翻了翻题解区和讨论区，大家似乎都在使用各种比较高级的算法！所以我也不太确定了/kk。如果这种简单做法（CF1850H）能通过本题是数据水的结果，希望大家能给出 Hack。