MnZn 求助多路增广费用流

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

这个 SPFA 写挂了,不判断是否入队直接 BFS 的话会反复入队的。
by reveal @ 2022-03-23 17:05:29


@[reveal](/user/523491) SPFA 似乎可以不判入队?
by strcmp @ 2022-03-23 17:11:51


调出来了,要判是不是已DFS过的,我是傻*
by strcmp @ 2022-03-23 17:26:05


@[wql463](/user/551861) 此贴完结
by strcmp @ 2022-03-23 17:26:16


|