摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1045二分图匹配,匈牙利算法(dfs+邻接矩阵),König定理需要自己建新图以前用搜索做过~ 感觉建图好神奇 1 #include <stdio.h> 2 #include <string.h> 3 #define N 10 4 5 int n, m; 6 int map0[N][N], map1[N][N], map2[N][N]; 7 int map[N][N], girl[N], flag[N]; 8 9 int find(int x)10 {11 int i;12 阅读全文
posted @ 2012-12-22 19:41 Yuan1991 阅读(133) 评论(0) 推荐(0) 编辑