最近学了下基于 Capacity Scaling 的弱多项式复杂度最小费用流算法，写了篇博客。

感觉相关资料比较少，我自己只搜到了论文，还是 在 CF 老哥的帮助下 才找到了合适的学习资料..

博客传送门，欢迎找 bug~

P.S. 论文和 notes 中都提到了最小费用流的线性规划形式的对偶问题，还证明了几个相关的定理，但感觉算法流程中并没有用到，不知道是不是我哪没有注意，如果有问题还请指出。