蒟蒻问一个关于 Dinic 的问题
  • 板块灌水区
  • 楼主konn91
  • 当前回复11
  • 已保存回复11
  • 发布时间2021/11/1 19:54
  • 上次更新2023/11/4 01:37:13
查看原帖
蒟蒻问一个关于 Dinic 的问题
479362
konn91楼主2021/11/1 19:54

请问 Dinic 什么时候要加当前弧优化？

最大流模板题中不加当前弧优化用了 78 ms，加了却用了 722 ms，变慢了特别多，所以到底需不需要加？

2021/11/1 19:54