摘要: 有了上下界问题就分成三种: 最小流 最大流 可行流 http://blog.csdn.net/water_glass/article/details/6823741 这个讲的非常好...mark一下 不过求最小流的方法少了一个细节,要注意把t到s的inf边去掉 阅读全文
posted @ 2017-10-06 00:05 DearDongchen 阅读(127) 评论(0) 推荐(0) 编辑