2018年6月16日
[p1559] 运动员最佳匹配问题
摘要： "题目" 根据题目，我们很快能看出来，这是一个带权的二分图匹配问题。 二分图匹配，我们可以跑 "最大流" 而带上权值呢？ 就可以跑 最小费用最大流 233。 啥? 不是求最大吗？ 怎么可以跑最小费用？ 其实是可以的。 对于最基础的最小费用最大流：每次求一条可以增广的最短路。然后增广。 而我们根据这个 阅读全文
posted @ 2018-06-16 18:01 Lance1ot 阅读(180) 评论(0) 推荐(0) 编辑