Dinic当前弧优化 模板及教程

在阅读本文前，建议先自学最大流的Ek算法。 引入 Ek的核心是执行bfs，一旦找到增广路就停下来进行增广。换言之，执行一遍BFS执行一遍DFS，这使得效率大大降低。于是我们可以考虑优化。 ...