ACM菜鸟的点滴_CXB

转载请注明出自cxb:http://blog.youkuaiyun.com/cxb569262726 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1533 说实话，这个题目刚开始还真看不出是完备匹配下的最大权匹配（当然，这个也可以用网络流做。（应该是添加源点、汇点，源点到每个m的距离取m到所有H中最小的那个（用一个大数减掉后就是最大的）汇点到每个H

转载请注明出自cxb：http://write.blog.youkuaiyun.com/postlist 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2255   这题是二分图的最优匹配问题（裸的）。以前做过二分图的最大匹配，所以做这个题的时候没花很多时间，但是KM（全称Kuhn-Munkras）算法的概念还是搞得我很蛋疼！！ 建议看这个前可以先看

转载请注明出自cxb：http://write.blog.youkuaiyun.com/postlist 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1853 这是这两天敲的第三个最优匹配了。 求最小的距离，把距离变为负值都，就相当于求最大权。带权二分的经典用法。 就不多说了，贴上代码。对二分最优匹配不懂的建议先看这题。  代码如下: