最小費用最大流模板

筆者在寫作這篇筆記之前做了整整兩天的最大流，然後。。。發現網絡流24題裏有很多怎麼看都是不可做的題目，於是solution了一把，發現要去切一下費用流這個東東，於是借鑑各種blog和題解，現在勉強搞懂了這個東西，所以作一篇筆記聊以記錄和日後複習。 如果您還沒有學習網絡流的基本概念，請出門左轉百度吧。。（事實是筆者太懶只整理了題目而沒有詳解）。 首先，先明白費用流是什麼： 費用流建立在網絡最大流的基

>>阅读原文<<