其实可以差分约束 而且不慢

差分约束跑得飞快

需要一些建图技巧 在这种情况下 最差边数是 $n \times m$。

那么总体最差也有 $O(n^2 \times m)$ 最多操作次数 $10^9$ 也可以（有不小的概率）过。

大不了最短路换dij 复杂度 $O(n^2+n \times m)$ 必然过。