hdu1083 Courses
来源:互联网 发布:hadoop windows python 编辑:程序博客网 时间:2024/05/17 06:10
最大二分匹配,注意不要把m,n弄反
# include <stdio.h>
# include <string.h>
int ma[301][301];
bool flag[301];
int mark[301];
int t;
int n, m;
int hungary(int x)
{
for (int i = 1; i <= m; i ++){
if (ma[x][i] && !flag[i]){
flag[i] = true;
if (hungary(mark[i]) || !mark[i]){
mark[i] = x;
return 1;
}
}
}
return 0;
}
int main()
{
int t;
scanf("%d", &t);
while (t --){
memset(ma, 0, sizeof(ma));
memset(mark, 0, sizeof(mark));
scanf("%d%d", &n , &m);
for (int i = 1; i <= n; i ++){
int k;
scanf("%d", &k);
for (int ii = 1; ii <= k; ii ++){
int x;
scanf("%d", &x);
ma[i][x] = 1;
}
}
int counter = 0;
for (int i = 1; i <= n; i ++){
memset(flag, false, sizeof(flag));
if (hungary(i))counter ++;
}
if (counter == n){
printf("YES/n");
}
else
printf("NO/n");
}
return 0;
}
- hdu1083 Courses
- 【HDU1083】 Courses
- Hdu1083 Courses
- hdu1083 Courses
- 【二分匹配】 hdu1083 Courses
- poj 1469 && hdu1083 COURSES
- 【二分匹配】HDU1083-Courses
- HDU1083 Courses 二分匹配
- ZOJ1140&&POJ1469&&HDU1083-Courses
- hdu1083 Courses(二分匹配)
- Courses HDU1083 -二分图匹配
- HDU1083 Courses(二分图匹配)
- Courses HDU1083(二分图的匹配)
- hdu1083 Courses ( 二分图最大匹配)
- hdu1083 COURSES(匈牙利水题)
- 【二分图匹配】HDU1083-Courses【模板题】
- hdu1083 Courses--最大匹配 & HK算法
- hdu1083——Courses(匈牙利算法)
- poj1094 Sorting It All Out (拓扑排序)
- 排序算法----交换排序(冒泡排序,快速排序)
- 将数据库的数据导出到Excel表中
- 关于 mime type
- wamp x64
- hdu1083 Courses
- 应用Google Maps JavaScript API
- 使用视图和存储过程的优缺点
- 2011 GDCPC 总结
- 在网页中嵌入地图
- Linux ALSA声卡驱动之四:Control设备的创建
- 软件调试
- java开篇
- 地图浏览过渡效果-transitionEffect