摘要： 題目鏈接題意 ：N个部门和N个员工，每个部门要雇佣一个工人，部门对每个工人打分，从1~N，1表示很想要，N表示特别不想要，每个工人对部门打分，从1~N。1表示很想去这个部门，N表示特别不想去这个部门，求一个匹配，使每个人的希望值最大。思路 ：KM算法。资料。用深搜构造所有能达到最大值的匹配情况。参考... 阅读全文