有上下界的网络流

1、构建必要弧，必要弧的容量满足C'(u, v) = B<u, v>， 则原边容量相应改变伪C'(u, v) = C<u, v>-B<u, v>， 这时必要弧分离出来了。

2、为了最大流过程中使必要流满流，添加附加汇点X和源点Y，C<X, Y> = INF, 然后用必要弧将他们串起来，即对有向必要弧<u, v>， 添加<u, X>、<Y v>，容量为必要弧容量。这样就建立了一个等价的网络。

3、去掉<X, Y>， 添加由T到S的容量为INF的边，使X和Y为新的汇点和源点，则原网络通过重新构图变成了必要弧全部邻接与X和Y的普通网络。

4、普通的最大流问题。

相关知识：http://www.cnblogs.com/Lyush/archive/2012/07/08/2581498.html

                  http://www.cnblogs.com/gtarcoder/p/4888973.html