網絡流詳解

network-flows，網絡流，傳說中的省選算法 先推薦一個講網絡流思路的網站： http://www.javashuo.com/article/p-untbvedu-ge.html 網絡流有兩種寫法，dinic和sap（isap） 本人太弱了，只會dinic 目的 首先，明確網絡流是幹什麼的 給定指定的一個有向圖,其中有兩個特殊的點源S(Sources)和匯T(Sinks),每條邊有指定的容

>>阅读原文<<