POJ1274 The Perfect Stall [二分图最大匹配 匈牙利算法]
来源:互联网 发布:千里驰援李天霞 知乎 编辑:程序博客网 时间:2024/05/22 01:54
二分图最大匹配入门题。
#include<iostream>#include<vector>#include<string>#include<queue>#include<algorithm>#define llong long long#define Min(a,b) (a<b?a:b)#define Max(a,b) (a>b?a:b)#define Abs(a) ((a)>0?(a):-(a))#define Mod(a,b) (((a)-1+(b))%(b)+1)using namespace std;const int N=205;const int M=60005;const int inf=1e10;int n,m;bool mat[N][N];bool vis[N];int link[N];bool dfs(int now){for(int i=1;i<=m;i++){if(mat[now][i]&&!vis[i]){vis[i]=true;if(link[i]==0||dfs(link[i])){link[i]=now;return true;}}}return false;}int main(){while(scanf("%d%d",&n,&m)!=EOF){memset(link,0,sizeof(link));memset(mat,0,sizeof(mat));for(int i=1;i<=n;i++){int tmp,v;scanf("%d",&tmp);for(int j=1;j<=tmp;j++){scanf("%d",&v);mat[i][v]=true;}}int ans=0;for(int i=1;i<=n;i++){memset(vis,0,sizeof(vis));if(dfs(i))ans++;}printf("%d\n",ans);}return 0;}
- POJ1274 The Perfect Stall [二分图最大匹配 匈牙利算法]
- POJ1274:The Perfect Stall(二分图最大匹配 匈牙利算法)
- poj1274 The Perfect Stall 二分图最大匹配模板题 匈牙利算法BFS
- POJ1274 The Perfect Stall 二分图,匈牙利算法
- POJ1274 The Perfect Stall【二分图最大匹配】
- poj1274 The Perfect Stall(二分图匹配 / 最大流)
- poj1274 The Perfect Stall(二分图匹配)
- poj1274 The Perfect Stall【二分图匹配】
- POJ1274 The Perfect Stall 简单最大二分匹配
- poj1274 The Perfect Stall (匈牙利算法)
- POJ_P1274 The Perfect Stall(二分图匹配+匈牙利算法)
- POJ 1274The Perfect Stall (二分图最大匹配问题,匈牙利算法实现)
- POJ 1274 The Perfect Stall (二分图最大匹配入门题,匈牙利算法)
- The Perfect Stall 完美的牛栏 二分图最大匹配,匈牙利算法
- poj1274 匈牙利算法 二分图最大匹配
- POJ1274 The Perfect Stall(二分图)
- (二分图最大匹配)The Perfect Stall
- poj 1274The Perfect Stall(二分最大匹配法——匈牙利算法)
- 转载:青春,用理想和现实谈谈——白岩松于郑大演讲
- C#三种定时器的实现
- Python常用模块
- java容器
- 帝国CMS系统目录结构介绍
- POJ1274 The Perfect Stall [二分图最大匹配 匈牙利算法]
- 你不是我的那杯茶。
- 生活随笔:我的天真,导致我的失败
- C#读取文件夹下面的全部文件的实现
- Path expected for join!错误处理
- String字符串的操作
- session删除
- 编译时提示程序集引用找不到与.Net Framework 4 Client Profile
- c++容器简介与比较