2018年4月13日
最小费用最大流(MCMF) 模板
摘要： Description 在图问题中当最大流有多组解时，给每条边在附上一个单位费用的量，问在满足最大流时的最小费用是多少？ 思路 蒟蒻在这里套用一下博主STILLxjy的说法： 给出一个容量网络，那他的最大流一定是一个定值（即使是有多个一样的最大值）。所以我们从开始的可行流开始增广时，最终的增广量是一 阅读全文
posted @ 2018-04-13 09:21 bw98 阅读(704) 评论(0) 推荐(0) 编辑