如果你试图用费用流莽过去,那么注意精度问题。
SPFA 最短路时
if (Dist[u] + c >= Dist[v]) continue;
会 TLE,但是
eps = 1e-10; if (Dist[u] + c + eps > Dist[v]) continue;
就可以过。