摘要:
链接:http://poj.org/problem?id=1274这道题是简单的二分图匹配问题,匈牙利算法,也是自己的第一道二分图匹配,一直搞不明白匈牙利算法的原理,但是看了程序就有些明白了,看来有的时候不仅仅要去看理论啊,做题也会加深理解的View Code 1 #include<stdio.h> 2 #include<string.h> 3 #define N 205 4 bool map[N][N]; 5 bool used[N]; 6 int match[N]; 7 int n,m; 8 bool dfs(int u) 9 {10 int i,v;11 for( 阅读全文
posted @ 2012-04-24 10:41
zhenhai
阅读(149)
评论(0)
推荐(0)

浙公网安备 33010602011771号