已 AC,求助为啥我的 dinic 跑的这么慢

P3376 【模板】网络最大流

@[TMJYH09](/user/482728) 你 dfs 的 for 循环条件里要加上 `in` 不为 0
by 8atemak1r @ 2022-08-01 21:49:18


dinic 要算若干 bfs 和 dfs,应该会比较慢吧? 要是比其他 ACer 的也慢那才是代码有问题
by EastSnowLotus @ 2022-08-01 21:49:34


不然你减来减去的没有意义啊
by 8atemak1r @ 2022-08-01 21:49:39


@[CoCo_Candy](/user/337878) 比我慢了快十倍(没记错的话
by 8atemak1r @ 2022-08-01 21:50:08


@[8atemak1r](/user/305121) -0 珂海星
by EastSnowLotus @ 2022-08-01 21:50:11


@[CoCo_Candy](/user/337878) 啥 -0 ![](//图.tk/r)
by 8atemak1r @ 2022-08-01 21:50:39


[加了点小剪枝,类似搜不出来就不搜](https://www.luogu.com.cn/paste/8ub985p3)
by 方123456 @ 2022-08-01 21:53:17


@[8atemak1r](/user/305121) >不然你减来减去的没有意义啊 减一堆 0 属于是(
by EastSnowLotus @ 2022-08-01 21:53:51


加当前弧优化更快。
by 方123456 @ 2022-08-01 21:54:41


你们都在说啥,核心问题不是在于没加当前弧优化吗
by jijidawang @ 2022-08-01 21:58:54


| 下一页