2014年2月14日
POJ 2400 Supervisor, Supervisee
摘要： 二分图最优匹配第二题，KM算法。题目大意：一共有N个管理者和N个雇员，每个雇员会跟随一个管理者。每个雇员会对管理者的喜好程度进行排名，管理者也同样会对雇员进行排名，问如何对管理者和雇员进行配对使总排名的平均值最小。解题思路：KM算法求最小权的匹配。下面是代码：#include #include co... 阅读全文
posted @ 2014-02-14 15:46 、小呆 阅读(117) 评论(0) 推荐(0) 编辑