hdu 1083 二分匹配
来源:互联网 发布:安卓魔音通话变声软件 编辑:程序博客网 时间:2024/05/25 20:01
#include <iostream>#include <cstdio>#include <cstring>using namespace std;int cs[305][305];int link[305];int has[305];int n, m, p;int pipen(int x) { for(int i = 1; i <= n; i++) { if(!has[i] && cs[x][i] == 1) { has[i] = 1; if(!link[i]||pipen(link[i])) { link[i] = x; return 1; } } } return 0;}int main(){ int t; int a; int ans; scanf("%d", &t); while(t--) { scanf("%d%d", &p, &n); ans = 0; memset(cs, 0, sizeof(cs)); for(int i = 1; i <= p; i++) { scanf("%d", &m); for(int j = 0; j < m; j++) { scanf("%d", &a); cs[i][a] = 1; } } memset(link, 0, sizeof(link)); for(int i = 1; i <= p; i++) { memset(has, 0, sizeof(has)); if(pipen(i)) ans++; } if(ans == p) cout<<"YES"<<endl; else cout<<"NO"<<endl; } 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(二分图匹配)
- cocos2d-x(十一)Lua开发飞机大战-6-添加子弹
- 在js中向场景中加入层并开启触摸
- oracle sqlserver mysql 比较
- Lesson_for_java_day14--java中的工具类:Collections和Arrays
- Leetcode: LRU Cache 理解分析
- hdu 1083 二分匹配
- 【读书笔记】iOS应用逆向工程-分析与实践(第一章)
- class常量池陷阱-百看不如一战
- 计算机系统知识(一)—海明码
- js获取鼠标点击的位置
- Web前端性能优化——使用Array.prototype.join代替字符串连接
- Dapper,大规模分布式系统的跟踪系统
- Eclipse开发,我常用的快捷键
- 1-9输出所有解