摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2426题目大意：住房分配。现有N个学生，M间房。每个学生对一部分房有评估值，用一个整数表示，正数表示喜欢，0表示中立，负数表示不喜欢，没有评估的不能住。校长要给这些学生分房，要求每个学生都不住他们不喜欢住的房。如果可能，输出最大的满意度，否则，输出-1。算法分析：最优二分匹配（或称最佳匹配）。用KM算法解决。这是... 阅读全文