关于dinic算法的效率与优化

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

优化后不开 $O2$,$800到900ms$ 能跑玩全程。
by sangshang @ 2023-11-11 22:37:44


@[sangshang](/user/1052693) 没区别,不过正好这题卡了正图没卡反图而已。
by 0x3F @ 2023-11-11 23:21:35


@[sangshang](/user/1052693) 啊不是,有区别,对不起刚没看清
by 0x3F @ 2023-11-11 23:22:43


注意, $spfa$ 是以汇点为起点, $dfs$ 是以源点为起点。
by sangshang @ 2023-11-12 12:46:54


|