会员
众包
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
博客园
首页
新随笔
联系
订阅
管理
2022年9月18日
P1559 运动员最佳匹配问题 题解
摘要:
本篇使用 $\text{KM}$ 算法求解。 对于 $\text{KM}$ 算法 步骤如下: 首先要用邻接矩阵存二分图,然后用贪心算法初始化标杆,运用匈牙利算法找到完美匹配,如果找不到则修改标杆增加一些边。重复以上步骤直到找到完美匹配。 标杆分为 $X$ 标杆和 $Y$ 标杆,一般把比较少的点放在
阅读全文
posted @ 2022-09-18 22:15 Always_maxx
阅读(52)
评论(0)
推荐(0)
编辑
公告