摘要:
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 阅读全文