2018年9月30日
有源汇上下界可行流（最大流/最小流）
摘要： 以无源汇上下界可行流为基础，如果有源点汇点呢，源点汇点是不必平衡的，我们要转变成无源汇的，那么源点流出的就要有一个汇点流入源点，同理也需要汇点流出，那很简单了，从当前汇点引一条边到当前源点，容量为inf即可，然后跑无源汇有上下界可行流就好啦 这样跑出来一个后，如何调整到最大流 / 最小流呢？ 求最大 阅读全文
posted @ 2018-09-30 22:37 Butterflier 阅读(998) 评论(0) 推荐(1) 编辑