会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
$\mathcal{Lance1ot}$
恐人之迟暮
首页
联系
管理
2018年6月16日
[p1559] 运动员最佳匹配问题
摘要: "题目" 根据题目,我们很快能看出来,这是一个带权的二分图匹配问题。 二分图匹配,我们可以跑 "最大流" 而带上权值呢? 就可以跑 最小费用最大流 233。 啥? 不是求最大吗? 怎么可以跑最小费用? 其实是可以的。 对于最基础的最小费用最大流:每次求一条可以增广的最短路。然后增广。 而我们根据这个
阅读全文
posted @ 2018-06-16 18:01 Lance1ot
阅读(182)
评论(0)
推荐(0)
编辑
公告