HDU 1083 二分匹配
来源:互联网 发布:打架吧鬼神好看吗 知乎 编辑:程序博客网 时间:2024/05/06 08:22
#include<bits/stdc++.h>using namespace std;vector< int >v[305];int vis[305];int link[305];bool dfs(int u){ for(int i=0; i<v[u].size(); i++) { if(!vis[v[u][i]]) { vis[v[u][i]]=1; if(!link[v[u][i]] || dfs(link[v[u][i]])) { link[v[u][i]] = u; return true; } } } return false;}void Init(){ for(int i = 0; i <305; i++) v[i].clear(); memset(vis,0,sizeof(vis)); memset(link,0,sizeof(link));}int main(){ int T; scanf("%d",&T); while(T--) { Init(); int n,m; scanf("%d%d",&m,&n); for(int i = 1; i<= m; i++) { int x; scanf("%d", &x); int y; while(x--) { scanf("%d",&y); v[i].push_back(y); } } int cot = 0; for(int i = 1 ; i <= m; i++) { memset(vis,0,sizeof(vis)); if(dfs(i)) { cot++; } } if(cot == m) { printf("YES\n"); } else printf("NO\n"); } return 0;}
0 0
- HDU 1083 二分匹配
- hdu 1083 二分匹配
- HDU 1083 二分匹配
- HDU 1083 二分匹配 Courses
- HDU 1083 二分匹配图
- HDU 1083 二分图匹配
- HDU-1083-Courses [二分匹配]
- hdu-2444,hdu-1083 (二分匹配)
- HDU 1083(图论,二分匹配)
- HDU 1083 Courses (二分最大匹配)
- hdu 1083 简单的二分匹配 Courses
- hdu 1083 Courses (二分图匹配)
- hdu 1083 Courses (简单二分匹配)
- hdu 1083 Courses 二分图最大匹配
- hdu 1083 Courses(二分最大匹配)
- hdu 1083 Courses 二分匹配模板
- HDU 1083 Coures(二分图匹配)
- hdu 1083 Courses(二分图匹配)
- Linux下mysql主从配置(转载)
- Badboy自动化测试工具 查看回放结果
- cornerMinEigenVal函数
- js统计字符串中各种字符情况
- [ElasticsSearch] geohash (一)
- HDU 1083 二分匹配
- String操作
- hdoj 2010 水仙花数
- BZOJ 2460 [BeiJing2011]元素 拟阵+极大线性无关组
- 1953429 - SAP HANA and SAP NetWeaver AS ABAP on one Server
- 折腾AMAZON EC2 之(3)—— Ngnix 整合 Tomcat
- 直接插入排序和折半插入实现
- POJ 题目3294Life Forms(后缀数组求超过k个的串的最长公共子串)
- 线性表的顺序存储结构