摘要： 1 http://acm.hdu.edu.cn/showproblem.php?pid=3488/* 2 一开始看题完全蒙了 ，这怎么用二分图解啊，后来开了别人的结题报告 3 将图中的 入点放到 x集合 出点放到 y集合 看作二分图求解 4 但是还有一个疑问，为什么看成这样求出来的即使答案呢？ 5 后来仔细想了想，原来 每个点的入点 出现在x集合 那么起出点 也相应的会出现在 x集合 6 因为每一个点都有至少 一个出点，这样构成的二分图 求其 最小权匹配 即可 7 */ 8 9 #include<stdio.h> 10 #define maxn 300 11 #in... 阅读全文

摘要： 由于大牛们写过了，菜鸟就整理了一下：KM算法的基本概念：http://baike.baidu.com/view/739278.htm上面链接中有些名词看不懂的可以看下这个：http://baike.baidu.com/view/501092.htm看这个算法之前，最好先看下匈牙利算法，KM算法 是建立在匈牙利算法基础上实现的对于这个算法最有误区的地方，个人感觉还是在 X 集合 -d 和 Y 集合 + d之后 还要进行操作，再加上 深搜递归操作 ，理解容易产生误区，在这里我给出一组模板的测试数据来帮助初学者理解注意观察： visx[],visy[],lx[],ly[],linky[],在调用中的 阅读全文