POJ1469 COURSES
来源:互联网 发布:日本传统乐器知乎 编辑:程序博客网 时间:2024/05/21 19:28
题目:http://poj.org/problem?id=1469
分析:匈牙利水题
代码:
#include <cstdio>#include <algorithm>#include <cstring>using namespace std;const int Tmax=305;int n,p,map[Tmax][Tmax],s[Tmax],ans;bool v[Tmax];bool dfs(int x){ int i; for(i=1;i<=n;i++) if(v[i]==false&&map[x][i]) { v[i]=true; if(s[i]==0||dfs(s[i])) { s[i]=x; return true; } } return false;}int main(){ int T,i,u,len,j; scanf("%d",&T); while(T--) { scanf("%d%d",&p,&n); ans=0; memset(map,0,sizeof(map)); memset(s,0,sizeof(s)); for(i=1;i<=p;i++) { scanf("%d",&len); for(j=1;j<=len;j++) { scanf("%d",&u); map[i][u]=true; } } for(i=1;i<=p;i++) { memset(v,0,sizeof(v)); if(dfs(i)) ans++; } if(ans==p) printf("YES\n"); else printf("NO\n"); } return 0;}
0 0
- poj1469 COURSES
- POJ1469:COURSES
- POJ1469 COURSES
- POJ1469 COURSES
- POJ1469 COURSES
- POJ1469 COURSES
- poj1469-COURSES
- 【最大匹配】COURSES POJ1469
- ZOJ1140&&POJ1469&&HDU1083-Courses
- poj1469 COURSES(二分图)
- poj1469 COURSES【二分图匹配】
- poj1469--COURSES(二分图最大匹配)
- COURSES(poj1469,二分图最大匹配)
- poj1469 COURSES 二分匹配基础题
- poj1469 COURSES 二分匹配模板水题
- POJ1469.COURSES课程——二分匹配
- 【POJ1469】Courses-二分图最大匹配
- hdu2063 过山车&&poj1469 COURSES(二分匹配)
- 获取指定目录下的所有文件名
- Java的内存回收机制
- 获取最近6个月的时间数组
- jQuery-easyUI的使用:combo实现图片下拉选择器
- AVILib Android AVI录像文件封装
- POJ1469 COURSES
- Swift完整教程系列
- 深入研究java.lang.Runtime类
- Gradle编译Volley的Jar包及问题解决
- Servlet 实例hello world
- jQuery-easyUI的使用:combobox实现联动选择及自动搜索
- Andorid读写全局配置文件的方法
- SurfaceView绘制音乐柱形图
- 一个登录的功能