摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3729好吧，长记性了，一开始map,mark都用的是int,orz,TLE,死都过不了。。。然后改成bool型就轻松地过了。。。。 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2063二分匹配水题，求最大匹配数（即求边数最多的匹配），匈牙利算法实现。。View Code 1 #include<iostream> 2 const int MAXN=507; 3 using namespace std; 4 int k,m,n; 5 int map[MAXN][MAXN]; 6 int cx[MAXN],cy[MAXN]; 7 int mark[MAXN]; 8 9 int dfs(int u){10 for(int v=0;v<n;v++){11 ... 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2063二分匹配水题，求最大匹配数（即求边数最多的匹配），匈牙利算法实现。。View Code 1 #include<iostream> 2 const int MAXN=507; 3 using namespace std; 4 int k,m,n; 5 int map[MAXN][MAXN]; 6 int cx[MAXN],cy[MAXN]; 7 int mark[MAXN]; 8 9 int dfs(int u){10 for(int v=0;v<n;v++){11 ... 阅读全文