警示后人
查看原帖
警示后人
461426
CmsMartin楼主2022/12/25 12:31

如果你试图用费用流莽过去,那么注意精度问题。

SPFA 最短路时

if (Dist[u] + c >= Dist[v]) continue;

会 TLE,但是

eps = 1e-10;
if (Dist[u] + c + eps > Dist[v]) continue;

就可以过。

2022/12/25 12:31
加载中...