为啥 EK 会跑得比 dinic 快很多啊/kel

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

兄啊,费用流 dinic 为啥会有 dep 啊
by StarLbright40 @ 2023-01-30 09:16:43


@[StarLbright40](/user/128570) 做别的题看到[这个帖子](https://www.luogu.com.cn/discuss/190689)写的啊QAQ 试了一下,好像 vis 和 dep 去掉其中一个就能过了。但都是 800ms+,还是比 EK 慢是怎么回事啊>_<
by Aigony @ 2023-01-30 09:22:00


我的 dinic+O2 947ms qwq
by wukaichen888 @ 2023-01-30 09:37:02


我草,我得再去学学网络流,dinic 是真的容易写假
by StarLbright40 @ 2023-01-30 09:39:17


交了一发题解的 dinic 跑的飞快... 我觉得我去掉 dep 数组以后和它也没啥本质区别啊/fad
by Aigony @ 2023-01-30 09:45:46


|