最大流的基本算法（ff算法&&dinic算法&&push-rebeal算法）poj1273

最大流的基本概念有如下几点：ios               1.残存网络：即为一条管道被占用了一部分流量以后所剩下的流量。在网络流中，图被看为一个有向图，残存流量向量相加后永远不变。这一点有点像基尔霍夫定律。算法               2.在找到一个流以后，仍然存在的从源点到汇点的路径。这叫作增广路径。加入增广路径后，流的容量必定可以提高。寻找增广路径通常使用DFS或BFS。数组 for

>>阅读原文<<