2012年12月4日
Hungary 求二分图最大匹配 模板
摘要： const int INF = 0x3f3f3f3f; const int MAXN=510; int uN,vN;//u,v数目 int g[MAXN][MAXN];//构图 int link[MAXN]; //link[v]=u表示右边对左边的匹配 bool used[MAXN];//是否访问过 bool dfs(int u)//从左边开始找增广路径 { int v; for(v=0;v<vN;v++)//右边顶点编号从0开始 { if(g[u][v]&&!used[v]) //如果存在通路,且从u开始搜索时该点没访问过 { used[v]=true... 阅读全文
posted @ 2012-12-04 08:44 Felix_F 阅读(148) 评论(0) 推荐(0)