N_ll

摘要： 求最小点覆盖数，即最大匹配数，匈牙利算法。 1 #include 2 #include 3 int map[505][505],vis[505],linker[505];//linker[]记录V2中的点i在V1中所匹配的点x的编号 4 int n,k; 5 int dfs(int x) 6 { 7 for (int i = 1; i <= n; i++) 8 { 9 if (map[x][i] && !vis[i])//x到i有边且i点未被标记10 {11 vis[i] = 1;12 if (!... 阅读全文

摘要： http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1867 1 #include 2 #include 3 #include 4 const int maxn = 102; 5 const int INF=1 dis[i][k] + dis[k][j])//更新距离34 dis[i][j] = dis[i][k] + dis[k][j];35 }36 }37 }38 }39 int main()40 {41 ... 阅读全文