题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2255   好久都没有更新博客了……好惭愧   这题是标准的KM算法，贴上大神的解释吧…… Kuhn－Munkras算法流程： (1)初始化可行顶标的值 (2)用匈牙利算法寻找完备匹配 (3)若未找到完备匹配则修改可行顶标的值 (4)重复(2)(3)直到找到相等子图的完备匹配为止　 [KM算