Hdu 2063 过山车 最大匹配
2013-10-06 20:28
274 查看
题意:每个人选择自己喜欢的同伴去玩过山车,只有一男一女才有机会,问最多有几对能玩
思路:求最大匹配数即可
代码:
思路:求最大匹配数即可
代码:
#include <iostream> #include <stdio.h> #include <cstring> #include <cmath> #include <algorithm> using namespace std; const int M=550; int k,n,m; int g[550][550]; int link[550],vis[550]; int dfs(int x) { for(int i=1;i<=m;i++) { if(g[x][i] && !vis[i]) { vis[i]=1; if(link[i]==0 || dfs(link[i])) { link[i]=x; return 1; } } } return 0; } int main() { while(scanf("%d",&k),k) { scanf("%d%d",&n,&m); int a,b; memset(g,0,sizeof(g)); for(int i=1;i<=k;i++) { scanf("%d%d",&a,&b); g[a][b]=1; } memset(link,0,sizeof(link)); 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; }
相关文章推荐
- hdu 2063 过山车(二分图最大匹配,2级)
- hdu 2063 过山车(二分图最大匹配,2级)
- hdu 2063 过山车 二分图的最大匹配 匈牙利算法
- HDU 2063 过山车(匈牙利算法 二分图的最小顶点覆盖 二分图最大匹配)
- HDU 2063 过山车 匈牙利二分图最大匹配
- HDU 2063 过山车 最大二分匹配
- [HDU] 2063 过山车(二分图最大匹配)
- hdu 2063 过山车 基础最大二分匹配
- HDU 2063 过山车【最大匹配】
- HDU 2063 BNUOJ 6207 过山车 (最大流or二分匹配)
- HDU - 2063 过山车(最大匹配数)(模板)
- hdu 2063 过山车 (最大匹配 匈牙利算法模板)
- (step6.3.1)hdu 2063(过山车——二分图的最大匹配)
- HDU 2063 过山车【二分图最大匹配】
- HDU 2063 过山车 (二分图的最大匹配)
- HDU 2063 过山车( 最大匹配 )
- HDU 2063 过山车 第一道最大二分匹配
- 【HDU 2063】过山车(二分图最大匹配模板题)
- HDU 2063 过山车( 最大匹配 )
- hdu - 2063 - 过山车(二分图最大匹配)