網絡流！

網絡流！ 網絡流模型 最小割模型 二分圖最大匹配 二分圖的最小點覆蓋 二分圖的最大獨立集 二分圖的最大團 兩個集合！ 最大權閉合子圖 DAG上的最小路徑覆蓋 有上下限的網絡流 費用流模型 有遞增費用的費用流 網絡流好難啊！ 整理一下網絡流的常見模型。 網絡流模型 網絡流的模型很多很難想，但是如果知道建圖方式後就會發現建圖很顯然。 最小割模型 我們已經知道了最大流是什麼東西，那麼最小割就是在這個圖上

>>阅读原文<<