有上下界的网络流

有了上下界问题就分成三种：

最小流 最大流 可行流

 

http://blog.csdn.net/water_glass/article/details/6823741

这个讲的非常好...mark一下

 

不过求最小流的方法少了一个细节，要注意把t到s的inf边去掉