摘要： 偶然间做到2426题，发现是二分图最优匹配，，以前一直没看过，于是就学习了下KM算法。上网搜的课件发现都是同一个版本。。。木办法了，只有硬着头去看了。看了两天，终于略有一点收获。。hdu 2426：http://acm.hdu.edu.cn/showproblem.php?pid=2426需要注意一点负权直接舍弃。代码虽然AC了，但是对于这样的例子一直没能通过2 1 20 0 21 0 3因为看他们的标程，对于每一个X点集 中的点只有在Y点集 中找到与之相匹配的点的时候才退出循环。0与0 匹配之后，1怎么也找不到点与之匹配了，所以造成了死循环。感觉有两点处理方法，一种是先用二分图最大匹配匈牙利 阅读全文