@[qtanglani](/user/988040) 我也是这么错的，读入时不要将读入的 $u$ ，$v$ 与差分约束的超级原点 $s$ 建立无权边，这样会存在重复建边的情况，读入时只建 $v$ -> $u$ 边权为 $w$ 的边就好，单独遍历 $i \in [1,n] $ ，建 $i$ -> $s$ 就能AC
by HeYilin @ 2024-02-18 16:39:32
@[HeYilin](/user/728459) 谢谢你
by qtanglani @ 2024-02-18 17:01:04