萌新求助,明明写的一样为什么第一份最后四组MLE了,第二份AC了 QWQ

P3381 【模板】最小费用最大流

边的费用可能为0,不用vis标记的话会反复在两点之间跳(一直满足dis[v] == dis[u] + cost[i]),然后就爆栈了
by bakapiano @ 2020-02-06 18:01:29


|