有了上下界问题就分成三种:
最小流 最大流 可行流
http://blog.csdn.net/water_glass/article/details/6823741
这个讲的非常好...mark一下
不过求最小流的方法少了一个细节,要注意把t到s的inf边去掉
有了上下界问题就分成三种:
最小流 最大流 可行流
http://blog.csdn.net/water_glass/article/details/6823741
这个讲的非常好...mark一下
不过求最小流的方法少了一个细节,要注意把t到s的inf边去掉
转载于:https://www.cnblogs.com/DearDongchen/p/7630305.html