@[p256rrq](/user/739899)
if(i!=n) add_edge(u+1,u,0);
这里边加错了，应该是add_edge(u,u + 1,0);
因为题目说奶牛按序号排队并且可能重叠，所以 $dis_i\le dis_{i+1}$ 变形一下 $dis_i - dis_{i+1}\le 0$
by z01prime @ 2024-04-05 10:54:43
@[z01prime](/user/804849) 还是不太对，最后一个点WA掉了
by p256rrq @ 2024-04-06 12:06:56
@[p256rrq](/user/739899) 哦我看错了，应该是if(i!=n) add_edge(i+1,i,0);
你更新的方式和我是反着来的我就以为你边连反了
这里改了就过了[AC记录](https://www.luogu.com.cn/record/154611545)
by z01prime @ 2024-04-06 16:16:31
其实弄完一次最短路之后直接再枚举一遍所有的条件看看是不是都满足了就能判无解，不用建超级源点的，跑一下bellman就能过 [我的写法](https://www.luogu.com.cn/record/154277838)
by z01prime @ 2024-04-06 16:23:49