2018年4月17日
BZOJ 1449: [JSOI2009]球队收益 最小费用最大流 网络流
摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=1449 给每条路加上一个权值，每条路的费用是这条路的流量*权值，求最大流的最小费用。 每次spfa记录一下路径找最短的有流量的路，然后就是普通最大流的操作，反向边加流量什么的，网络流的作用依然是选择。 阅读全文
posted @ 2018-04-17 11:58 鲸头鹳 阅读(166) 评论(0) 推荐(0)