Pilgrim

http://acm.hdu.edu.cn/showproblem.php?pid=4619 当时我不会匈牙利，我的傻X队友不会建图，当时没做出，现在会了匈牙利，这题就成了水题。 15ms AC 首先明确理解二分图匹配： 给定一个二分图G，在G的一个子图M中，M的边集中的任意两条边都不依附于同一个顶点，则称M是一个匹配. 选择这样的边数最大的子集称为图的最大匹配问

http://poj.org/problem?id=1469 水题，直接套模版，注意学生可以见习0门课程，所以必须p匹配n而不是n匹配p。检查匹配数是不是p即可。 还有一点，今天才发现，二部图 建图的时候，具体#include #include #include using namespace std; #define N 305 int p,n; int mat[N][N]; in

有一份非常好的教程，但是我在百度文库看的，链接如下 力荐！！！！！！！！！ http://wenku.baidu.com/link?url=yKLV9Z1UyA3SCZqcZkDM0miWl5LWLgEJvOh_cY-iPQRIOP23sWg2sNgP_2-is2h_YAJ3yBboNyjyFNG_2N3-uUGbDf13kSgFFQjyOJruK1O 贴个模板，上面我有比较详细的注释 //KM最大最小匹配 #include #include #include #include using name

模板+注解在 http://blog.csdn.net/u011026968/article/details/38276945 hdu 2255 代码： //KM×î´ó×îСƥÅä #include #include #include #include using namespace std; #define INF 0x0fffffff const int M

http://acm.hdu.edu.cn/showproblem.php?pid=4862 选t 建图是问题： 我自己最初就把n*m 个点分别放入X集合以及Y集合，再求最优匹配，然后连样例都过不了，而且其实当时解释不了什么情况下不能得到结果，因为k此这个条件相当于没用上。。。 建图方法： 1、X集合和Y集合都放入n*m+k个点，X中前n*m个点和Y中前n*m个点之间，如果格子里的值

转载自  http://www.cnblogs.com/kuangbin/archive/2012/08/26/2657446.html 二分图匹配（匈牙利算法） 1。一个二分图中的最大匹配数等于这个图中的最小点覆盖数 König定理是一个二分图中很重要的定理，它的意思是，一个二分图中的最大匹配数等于这个图中的最小点覆盖数。如果你还不知道什么是最小点覆盖，我也在这里说