hdu 1150 Machine Schedule (经典二分匹配)
来源:互联网 发布:淘宝店铺总销量怎么看 编辑:程序博客网 时间:2024/05/21 06:24
//A组n人 B组m人 //最多有多少人匹配 每人只有匹配一次# include<stdio.h># include<string.h># include<algorithm>using namespace std;int n,m,k;int pp[1100][1100],map[1100],vis[1100];int bfs(int x)//二分匹配模板{for(int i=1;i<=m;i++)//B组中的人来迎合匹配{if(!vis[i]&&pp[x][i]){vis[i]=1;if(!map[i]||bfs(map[i]))//b中i还没匹配或与之匹配的A组中的数(map[i])还能找到其他人匹配{map[i]=x;return 1;}}}return 0;}int main(){int count,i,a,b,c;while(~scanf("%d",&n),n){memset(pp,0,sizeof(pp));//是否匹配memset(map,0,sizeof(map));scanf("%d%d",&m,&k);for(i=0;i<k;i++){scanf("%d%d%d",&a,&b,&c); pp[b][c]=1;}count=0;//匹配数 for(i=1;i<=n;i++)//A组中的人进行匹配{memset(vis,0,sizeof(vis));if(bfs(i))count++;}printf("%d\n",count);}return 0;}
1 0
- hdu 1150 Machine Schedule (经典二分匹配)
- hdu Machine Schedule 1150 二分图匹配
- HDU 1150 Machine Schedule 二分图匹配
- HDU 1150 Machine Schedule(二分图匹配)
- HDU 1150 Machine Schedule 二分匹配
- hdu 1150 Machine Schedule ( 二分匹配)
- hdu 1150 Machine Schedule(二分匹配)
- hdu 1150 || poj 1325 Machine Schedule (二分图匹配)
- HDU 1150 Machine Schedule(最小点覆盖) 二分匹配
- HDU 1150:Machine Schedule(二分匹配,匈牙利算法)
- POJ-1325 && HDU-1150 Machine Schedule 二分图匹配
- 杭电 hdu 1150 Machine Schedule (二分匹配)
- 杭电 HDU ACM 1150 Machine Schedule(二分匹配)
- hdu 1150 Machine Schedule(二分匹配,简单匈牙利算法)
- HDU-1150-Machine Schedule【最小点覆盖】【二分图匹配】
- HDU 1150 Machine Schedule(二分匹配+匈牙利算法)
- hdu 1150 Machine Schedule(二分匹配,匈牙利算法)
- HDOJ 1150 Machine Schedule 二分匹配
- 进程控制在进程管理中的作用
- thinkphp框架中的(大)文件上传
- Android UI开发详解之ActionBar
- JMX之通过JConsole连接JMXServer管理MBean
- C#中protected用法详解
- hdu 1150 Machine Schedule (经典二分匹配)
- HDU I Hate It
- 代码如何提交到JobTracker的?
- Android非常好用的组件或者框架
- Android ADB server didn't ACK * failed to start daemon * 简单有效的解决方案
- redhat9.0 tftp 服务器 配置
- ARC引用非ARC文件以及非ARC引用ARC文件的参数设置
- HDU 4812 D Tree 树的点分治
- 20140805&20140806