有上下界的网络流

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

最小流 最大流 可行流

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

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

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

搞图论是没有用的,转行做数学题了hh
原文地址:https://www.cnblogs.com/DearDongchen/p/7630305.html