概要：
这货很强大啊。isap和dinic都算很快的算法，目前貌似卡不了？spfa在费用流中找增广路。上下界的网络流可以用分离必要弧来做。
应用：
解决许多多约束最优化的问题。
技巧及注意：
网络流在于建模，但是首先得有个基础。
上下界网络流：整体思想就是分离下界，将原边连成上界-下界，终点的界和+=这个下界，起点的界和-=这个下界。处理完后，然后扫这些点，如果界和大于0，附加源连这个点容量为界和，反之连到附加汇容量为界和绝对值。具体看有上下界的网络流问题。
原文：http://www.cnblogs.com/iwtwiioi/p/4002602.html