poj 3692 二分图匹配
来源:互联网 发布:网民网络应用 编辑:程序博客网 时间:2024/05/21 14:41
#include<stdio.h>#define N 500+16int map[N][N],match[N],vis[N];int G,B,M;int dfs(int x){int i;for(i=1;i<=B;i++){if(!vis[i]&&!map[x][i]){vis[i]=1;if(match[i]==-1||dfs(match[i])){match[i]=x;return 1;}}}return 0;}int solve(){int ans=0,i;memset(match,-1,sizeof(match));for(i=1;i<=G;i++){memset(vis,0,sizeof(vis));if(dfs(i))ans++;}return ans;}int main(){int i,a,b,c=1;while(~scanf("%d%d%d",&G,&B,&M)){if(G==0&&B==0&&M==0)break;memset(map,0,sizeof(map));for(i=0;i<M;i++){scanf("%d%d",&a,&b);map[a][b]=1;}printf("Case %d: %d\n",c++,G+B-solve());}}
0 0
- poj 3692 二分图匹配
- poj 3692(二分匹配)
- POJ 3692 二分图最大匹配
- poj 3692 二分图最大匹配
- POJ - 3692 Kindergarten 二分图 最大匹配
- 【图论】【二分图匹配】[POJ 3692]Kindergarten
- poj 3692 Kindergarten 二分匹配
- POJ 3041 二分图匹配
- poj 2226 二分图匹配
- poj 2446 (二分图匹配)
- POJ 2446 二分图匹配
- POJ-1469(二分图匹配)
- Asteroids+POJ+二分图匹配
- poj 1466(二分图匹配)
- poj 1719(二分图匹配)
- poj 3216(二分图匹配)
- poj 2771(二分图匹配)
- poj 1325(二分图匹配)
- js实现表格排序
- 蓝桥杯 基础练习 十六进制转八进制
- hdu1079 找规律/博弈
- 大话设计模式读书笔记(三) 单一职责原则和开放-封闭原则和依赖倒转原则
- 61. Rotate List
- poj 3692 二分图匹配
- (一)微信小程序开发配置
- 排列组合
- 广工ProblemH 1231 TMK买礼物(判定数组)
- MyISAM和InnoDB索引引擎的B+树索引实现
- MFC中字符之间转换
- 关于SPI的一点总结
- 利用tomcat发布webservice
- Gym