POJ:1469 COURSES(匈牙利算法模版题)
来源:互联网 发布:适合程序员的博客 编辑:程序博客网 时间:2024/06/06 17:05
二分图最大匹配。
纯模版题,一点小错WA了两次。
#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <climits>#define MAXN 305using namespace std;int N,P,link[MAXN];bool vis[MAXN],gl[MAXN][MAXN];bool Match(int v){ for(int i=1; i<=N; ++i) if(gl[v][i]&&!vis[i]) { vis[i]=true; if(!link[i]||Match(link[i])) { link[i]=v; return true; } } return false;}int main(){ int T; scanf("%d",&T); while(T--) { scanf("%d%d",&P,&N); int n,v; memset(gl,0,sizeof(gl)); for(int i=1; i<=P; ++i) { scanf("%d",&n); for(int j=0; j<n; ++j) { scanf("%d",&v); gl[i][v]=true; } } memset(link,0,sizeof(link)); int ans=0; for(int i=1; i<=P; ++i) { memset(vis,0,sizeof(vis)); if(Match(i)) ans++; } if(ans==P) puts("YES"); else puts("NO"); } return 0;}
- POJ:1469 COURSES(匈牙利算法模版题)
- poj 1469 COURSES 匈牙利算法
- poj 1469 匈牙利模版题
- poj 1469 COURSES 【匈牙利匹配】
- poj题目1469 COURSES (二分图匹配,匈牙利算法)
- POJ 1469 COURSES (二分图最大匹配 匈牙利算法)
- poj 1469 COURSES 二分图最大匹配 匈牙利算法
- POJ 1469 COURSES(匈牙利算法二分图最大匹配)
- POJ 1469-COURSES(二分图匹配入门-匈牙利算法)
- POJ 1469 COURSES【匈牙利算法入门 二分图的最大匹配 模板题】
- pku 匈牙利算法 1469 COURSES 解题报告
- poj_1469 COURSES匈牙利算法
- 匈牙利算法Courses
- Courses 【匈牙利算法】
- zoj 1140 poj 1469 COURSES(二分图匹配 匈牙利算法)
- poj 匈牙利二分匹配算法2239 Selecting Courses
- POJ 1469 COURSES(HK算法)
- 【匈牙利算法】hdu 1083 Courses
- C#邮件发送程序
- web.xml解析
- Boosting原理学习
- C 语言宏用法备忘
- Cognos Report Studio 打开Transformer Cube无法直接下钻
- POJ:1469 COURSES(匈牙利算法模版题)
- 在Android中使用WindowManager实现悬浮窗口
- HTTP 状态消息
- SQLServer触发器创建、删除、修改、查看
- android webview初始
- ASIHttpRequest(HTTP Network库)
- H.323详解
- java 从零开始,学习笔记之基础入门<网络编程_带QQ模拟功能>(二十)
- c++支持 输出1900到2020年之间的闰年