最小费用最大流模板

笔者在写作这篇笔记之前做了整整两天的最大流，然后。。。发现网络流24题里有很多怎么看都是不可做的题目，于是solution了一把，发现要去切一下费用流这个东东，于是借鉴各种blog和题解，现在勉强搞懂了这个东西，所以作一篇笔记聊以记录和日后复习。 如果您还没有学习网络流的基本概念，请出门左转百度吧。。（事实是笔者太懒只整理了题目而没有详解）。 首先，先明白费用流是什么： 费用流建立在网络最大流的基

>>阅读原文<<