HDU 1083 Courses
来源:互联网 发布:图书馆借书数据流程图 编辑:程序博客网 时间:2024/06/07 17:48
二分图匹配基础题,题意为,有p门课程,然后总共有n个学生去选修,学生可以选修大于或等于0门课,求是否能够选出p个学生,其中每个学生代表一门课程(要使该学生代表一门课程,则其必须选修了该门课程)。这是一道裸的求最大匹配的二分图题目。
#include<iostream>#include<string>#include<cstring>#include<cmath>#include<cstdio>#include<vector>#include<queue>#include<map>#include<stack>using namespace std;const int maxn = 310;const int maxp = 110;int n,p,link[maxn],num;bool vis[maxn],g[maxn][maxn];bool find(int u){ for(int v=1;v<=n;v++) if(g[u][v]&&!vis[v]){ vis[v]=true; if(link[v]==-1||find(link[v])){ link[v]=u; return true; } } return false;}int main(){#ifndef ONLINE_JUDGE freopen("a.in", "r", stdin);#endif int t; cin>>t; while(t--){ memset(g,false,sizeof(g)); cin>>p>>n; for(int i=1;i<=p;i++){ cin>>num; while(num--){ int k; cin>>k; g[i][k]=true; } } int ans=0; memset(link,-1,sizeof(link)); for(int u=1;u<=p;u++){ memset(vis,false,sizeof(vis)); if(find(u)) ans++; } if(ans==p) puts("YES"); else puts("NO"); } return 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 [二分匹配]
- Java IO:IO流中的flush方法 .
- [zz]浅析C++多线程内存模型
- 易语言_文件类型搜索器
- JavaEE 快速开发平台 G4Studio
- Log4j使用总结
- HDU 1083 Courses
- Android Framework架构浅析之【近期任务】
- 如何使用Log4j?
- LINUX终端乱码解决方法
- 用Win32 SDK & C++实现的一个简易版局域网聊天软件
- cscope插件, 项目任意子目录下开vim自动加载.
- struts的基本配置
- windows端口占用问题
- android LinearLayout布局嵌套覆盖问题