hdu 1083 Courses (最大匹配)
2012-08-02 17:16
323 查看
点击打开链接
最大匹配。。
最大匹配。。
#include"stdio.h" #include"string.h" int map[301][301],v[301]; int mark[301],link[301]; int P,N; int dfs(int k) { int i; for(i=1;i<=N;i++) { if(map[k][i]&&!v[i]) { v[i]=1; if(link[i]==0||dfs(link[i])) { link[i]=k; return 1; } } } return 0; } int main() { int i,j,count,a,b,t; scanf("%d",&t); while(t--) { scanf("%d%d",&P,&N); count=0; memset(map,0,sizeof(map)); for(i=1;i<=P;i++) { scanf("%d",&a); for(j=0;j<a;j++) { scanf("%d",&b); map[i][b]=1; } } memset(link,0,sizeof(link)); for(i=1;i<=P;i++) { memset(v,0,sizeof(v)); if(dfs(i)) count++; } if(count==P) printf("YES\n"); else printf("NO\n"); } return 0; }
相关文章推荐
- hdu 1083 Courses 二分图最大匹配
- hdu 1083 Courses(二分最大匹配)
- HDU 1083 COURSES 【二分图最大匹配】
- hdu 1083 Courses(二分图最大匹配)
- HDU - 1083 : Courses(匈牙利算法,二分图最大匹配)
- HDU 1083 Courses(二分图最大匹配【匈牙利算法】)
- hdu 1083 Courses(二分图最大匹配)
- HDU 1083 Courses(最大匹配)
- hdu 1083 Courses (最大匹配)
- HDU-----(1083)Courses(最大匹配)
- HDU-1083 Courses 二分图 最大匹配
- HDU 1083 Courses(最大匹配模版题)
- hdu 1083 Courses最大匹配
- HDU 1083 Courses (二分最大匹配)
- hdu1083 Courses ( 二分图最大匹配)
- hdu 1083 Courses(二分图最大匹配)
- HDU 1083--Courses【二分图的最大匹配】
- HDU1083--Courses(二分图最大匹配)
- hdu 2063+hdu 1083(最大匹配数)
- HDU 1083 Courses 匹配