「为什么dinic加上当前弧优化后反而变慢？？」 - 洛谷帖子保存站

为什么dinic加上当前弧优化后反而变慢？？

板块B3608 [图论与代数结构 601] 最小费用最大流
楼主翼德天尊
当前回复3
已保存回复3
发布时间2022/7/4 17:47
上次更新2023/10/27 21:53:43

被骇客银狼阻止的越权访问保存失败

为什么dinic加上当前弧优化后反而变慢？？

翼德天尊楼主2022/7/4 17:47

RT

放上三个提交记录：

加弧优化不开O2

加弧优化开O2

不加弧优化不开O2

甚至加上弧优化开O2后还没有不加弧优化不开O2快。。

2022/7/4 17:47