網絡流（多樣的建模）

yhzq的總結是非常好的： 網絡流總結 然而博主也不是一個只會複製鏈接的人，還是要有一點自己的感悟的 網絡流問題最重要的就是建模和模型轉換，下面就給出一些 經典模型 一、最大流 多源多匯問題 源有多個，匯也有多個，流可以從任意源流出，最終可以流向任意匯， 總流量等於所有源流出的總流量（所有匯流入的總流量） 解：加一個超級源點S，和超級匯點T， 從S向每一個源點引一條有向弧，容量爲INF，每個匯點向

>>阅读原文<<