摘要: P1559 运动员最佳匹配问题 题解 本篇使用 $\text{KM}$ 算法求解。 对于 $\text{KM}$ 算法 步骤如下: 首先要用邻接矩阵存二分图,然后用贪心算法初始化标杆,运用匈牙利算法找到完美匹配,如果找不到则修改标杆增加一些边。重复以上步骤直到找到完美匹配。 标杆分为 $X$ 标杆和 $Y$ 标杆,一般把比较少的点放在 阅读全文
posted @ 2022-09-18 22:15 Always_maxx 阅读(52) 评论(0) 推荐(0) 编辑