摘要：
http://poj.org/problem?id=3041二分图最大匹配，匈牙利算法(dfs+邻接矩阵)，König定理König定理：最大匹配数 == 最小点覆盖数matrix67大神的证明：http://www.matrix67.com/blog/archives/116好像喜欢上用girl命名右集合数组了。。。 1 #include <stdio.h> 2 #include <string.h> 3 #define N 521 4 5 int k, n; 6 int map[N][N], girl[N], flag[N]; 7 8 int f 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2063二分图最大匹配，匈牙利算法(dfs+邻接矩阵)月老要是用这算法。。。“一入此门深似海，从此节操是路人”，其ACM之谓也？ 1 #include <stdio.h> 2 #include <string.h> 3 #define N 521 4 5 int n, m, k; 6 int map[N][N], girl[N], flag[N]; 7 8 int find(int x) 9 {10 int i;11 for(i=1; i<=m; i++)12 {13 ... 阅读全文