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

最大流的基本概念有如下幾點：ios               1.殘存網絡：即爲一條管道被佔用了一部分流量以後所剩下的流量。在網絡流中，圖被看爲一個有向圖，殘存流量向量相加後永遠不變。這一點有點像基爾霍夫定律。算法               2.在找到一個流以後，仍然存在的從源點到匯點的路徑。這叫作增廣路徑。加入增廣路徑後，流的容量必定可以提高。尋找增廣路徑通常使用DFS或BFS。數組 for

>>阅读原文<<