高级篇——Dinic最大流算法

起于源点s，止于汇点t，解决最大流问题的过程就是不断寻找增广路径的过程。最大流问题专用术语先一一解释。ios 1.增广路径：从源点到汇点不必定只有一条路，要想作到流到汇点的流量最大，必须使得每一条能到汇点的路径都能被流经。每一条从源点到汇点的路径即是一条增广路径。算法 2.反向弧：每从一点到达另外一点，都须要在相反的方向上设置一条反向边，每条反向边的做用能够理解为给算法一个能够反悔的机会。数组 3

>>阅读原文<<