hdu1083——二分匹配
来源:互联网 发布:企业网络推广 编辑:程序博客网 时间:2024/05/18 23:28
#include<stdio.h>
#include<string.h>
#define max 303
int g[max][max];
int n,p;
int v[max],my[max];
bool find(int k)
{
int j;
for(j=1;j<=n;j++)
if(g[k][j]==1&&v[j]==0)
{
v[j]=1;
if(my[j]==-1||find(my[j]))
{
my[j]=k;
return true;
}
}
return false;
}
int hun()
{
int i,ans=0;
memset(my,-1,sizeof(my));
for(i=1;i<=n;i++)
{
memset(v,0,sizeof(v));
if(find(i))
ans++;
}
return ans;
}
main()
{
int t;
int a,b,i;
scanf("%d",&t);
while(t--)
{
memset(g,0,sizeof(g));
scanf("%d%d",&p,&n);
for(i=1;i<=p;i++)
{
scanf("%d",&a);
while(a--)
{
scanf("%d",&b);
g[i][b]=1;
}
}
if(hun()==p)
printf("YES/n");
else
printf("NO/n");
}
- hdu1083——二分匹配
- 【二分匹配】 hdu1083 Courses
- hdu1083二分匹配基础
- 【二分匹配】HDU1083-Courses
- HDU1083 最大二分匹配
- HDU1083 Courses 二分匹配
- 【HDU1083】【最大二分匹配】
- hdu1083二分图匹配
- HDU1083 最大二分匹配
- hdu1083 Courses(二分匹配)
- hdu1083(二分图匹配)
- hdu1083【二分图】【最大匹配】
- Courses HDU1083 -二分图匹配
- HDU1083 Courses(二分图匹配)
- Courses HDU1083(二分图的匹配)
- HDU1083(二分图+最大匹配+匈牙利算法)
- hdu1083 Courses ( 二分图最大匹配)
- 【二分图匹配】HDU1083-Courses【模板题】
- win32汇编---控制台中输出
- 网络连接不能获取IP问题解决
- [C] 如何利用C来实践OOP
- android Context Menu
- 今天好SB啊
- hdu1083——二分匹配
- ViewPart占位操作的实现
- Hibernate中Criteria的使用(条件查询)
- Java c++ 探索
- hdu1179——二分匹配
- Java c++ 2
- timus 1211. Collective guarantee
- Linux下Oracle导入数据库(.dmp文件)
- hdu2544——最短路径