bzoj1191: [HNOI2006]超级英雄Hero 裸二分匹配
2015-03-20 11:34
337 查看
#include<cstdio> #include<cstring> #include<iostream> using namespace std; int N,M,tot=0; int map[1001][1001],vis[1001],belong[1001]; bool find(int x){ for(int i=0;i<N;i++) if(map[x][i]&&!vis[i]){ vis[i]=1; if(!belong[i]||find(belong[i])){ belong[i]=x; return true; } } return false; } int main(){ scanf("%d%d",&N,&M); for(int i=1;i<=M;i++){ int x,y; scanf("%d%d",&x,&y); map[i][x]=1; map[i][y]=1; } for(int i=1;i<=M;i++){ memset(vis,0,sizeof(vis)); if(find(i))tot++; else break; } printf("%d",tot); return 0; }
相关文章推荐
- BZOJ 1191: [HNOI2006]超级英雄Hero 二分匹配
- [BZOJ 1191][HNOI 2006]超级英雄Hero(二分图最大匹配)
- BZOJ 1191 HNOI 2006 超级英雄Hero 二分图最大匹配
- BZOJ 1191 [HNOI2006]超级英雄Hero 二分图最大匹配
- 【二分图】【最大匹配】【匈牙利算法】bzoj1191 [HNOI2006]超级英雄Hero
- bzoj 1191 [HNOI2006]超级英雄Hero(最大基数匹配)
- bzoj1191 [HNOI2006]超级英雄Hero(二分图最大匹配)
- bzoj 1191 [HNOI2006]超级英雄Hero(最大基数匹配)
- BZOJ1191(HNOI2006)[超级英雄Hero]--二分图最大匹配
- bzoj 1191 [HNOI2006]超级英雄Hero][二分图最大匹配++审题]
- BZOJ 1191 HNOI2006 超级英雄Hero 二分图最大匹配
- [BZOJ1191][HNOI2006]超级英雄Hero 类似二分图的最大匹配
- 【bzoj1191】 HNOI2006—超级英雄Hero
- 【bzoj1191】 HNOI2006超级英雄Hero 二分图匹配
- BZOJ 1191 【HNOI2006】 超级英雄Hero
- BZOJ 1191: [HNOI2006]超级英雄Hero(二分图匹配)
- [bzoj1191][HNOI2006]超级英雄Hero
- BZOJ 1191: [HNOI2006]超级英雄Hero 匈牙利算法
- BZOJ1191 [HNOI2006]超级英雄Hero
- bzoj[1191]: [HNOI2006]超级英雄Hero