hdu 1083 Courses
来源:互联网 发布:java path设置方法技巧 编辑:程序博客网 时间:2024/05/29 11:15
描述:有p门的课,每门课都有若干学生,现在要为每个课程分配一名课代表,每个学生只能担任一门课的课代表,如果每个课都能找到课代表,则输出"YES",否则"NO"。
二分匹配
#include<iostream>#include<cstring>#define maxn 305using namespace std;int c,s;int rem[maxn][maxn];int visit[maxn],map[maxn];int dfs(int x){for(int i=1;i<=s;i++){if(rem[x][i]&&!visit[i]){visit[i]=1;if(!map[i]||dfs(map[i])){map[i]=x;return 1;}}}return 0;} int main(){int t;cin>>t;while(t--){memset(rem,0,sizeof(rem));memset(map,0,sizeof(map));cin>>c>>s;for(int i=1;i<=c;i++){int x,y;cin>>x;while(x--){cin>>y;rem[i][y]=1;}}int sum=0;for(int i=1;i<=c;i++){memset(visit,0,sizeof(visit));if(dfs(i)) sum++;}if(sum==c) cout<<"YES"<<endl;else cout<<"NO"<<endl;}return 0;}
0 0
- hdu 1083 Courses
- HDU 1083 Courses
- HDU 1083 Courses 匹配
- hdu 1083 Courses
- hdu 1083 Courses
- hdu/hdoj 1083 Courses
- hdu - 1083 - Courses
- HDU 1083 — Courses
- hdu 1083 Courses
- hdu 1083 D-COURSES
- HDU 1083:Courses
- HDOJ HDU 1083 Courses
- HDU 1083 二分匹配 Courses
- 【匈牙利算法】hdu 1083 Courses
- hdu 1083 Courses 【完全匹配】
- hdu/hdoj 1083 courses 题解
- HDU 1083Courses(最大匹配)
- HDU-1083-Courses [二分匹配]
- Reverse Linked List II
- 【Android】ActionBar的使用(1)
- Behavioral模式之Mediator模式
- L and l
- adb操作sqlite3数据库
- hdu 1083 Courses
- 旧博客(看那时稚嫩的我。。。)
- 你遇到过最NB开发项目”有奖征文活动
- java.util.properties使用方法
- IO流知识点汇总
- 如何让 Finder 显示隐藏文件和文件夹
- 黑马程序员---iOS--面对对象的语法
- win7如何修改系统文件
- 网络图片查看器