pku 匈牙利算法 1469 COURSES 解题报告
来源:互联网 发布:微软远程桌面控制软件 编辑:程序博客网 时间:2024/05/17 12:47
简单题,纯粹用来温习一下匈牙利算法: #include <stdio.h> int test, p, n, m; void add(int x, int y) bool find(int s) int main() return 0;
#include <string.h>
#define maxn 305
int g[maxn][maxn], a[maxn], b[maxn];
bool used[maxn];
{
g[x][y] = 1;
}
{
for (int i = 1; i <= n; i++)
{
if (g[s][i] == 1 && !used[i])
{
used[i] = true;
if (b[i] == -1 || find(b[i]))
{
a[s] = i;
b[i] = s;
return true;
}
}
}
return false;
}
{
freopen("1.txt", "r", stdin);
int i, j, k;
scanf("%d", &test);
while (test--)
{
scanf("%d%d", &p, &n);
memset(g, 0, sizeof(g));
for (i = 0; i < p; i++)
{
scanf("%d", &j);
while (j--)
{
scanf("%d", &k);
add(i + 1, k);
}
}
int ans = 0;
memset(a, -1, sizeof(a));
memset(b, -1, sizeof(b));
for (i = 1; i <= p; i++)
{
if (a[i] == -1)
{
memset(used, false, sizeof(used));
if (find(i))
{
ans++;
}
}
}
if (ans == p)
{
printf("YES/n");
}
else
{
printf("NO/n");
}
}
}
- pku 匈牙利算法 1469 COURSES 解题报告
- Pku acm 1469 COURSES 数据结构题目解题报告(十一)---- 匈牙利算法求二分图的最大匹配
- Pku acm 2239 Selecting Courses 数据结构题目解题报告(十二)---- 匈牙利算法求二分图的最大匹配
- poj1469 COURSES(匈牙利算法)(解题报告)
- pku 1469 COURSES(二分匹配,匈牙利算法)
- POJ 2239 Selecting Courses(二分图匹配——匈牙利算法||网络流)解题报告
- poj 1469 COURSES 匈牙利算法
- POJ-1469-COURSES 解题报告
- POJ:1469 COURSES(匈牙利算法模版题)
- poj_1469 COURSES匈牙利算法
- 匈牙利算法Courses
- Courses 【匈牙利算法】
- Pku acm 1274 The Perfect Stall 数据结构题目解题报告(十三)---- 匈牙利算法求二分图的最大匹配
- Pku acm 2536 Gopher II 数据结构题目解题报告(十四)---- 匈牙利算法求二分图的最大匹配
- Pku acm 2771 Guardian of Decency 数据结构题目解题报告(十五)---- 匈牙利算法求二分图的最大匹配
- Pku acm 3041 Asteroids 数据结构题目解题报告(十六)---- 匈牙利算法求二分图的最大匹配
- Pku acm 1466 Girls and Boys数据结构题目解题报告(十七)---- 匈牙利算法求二分图的最大匹配
- 【匈牙利算法】hdu 1083 Courses
- 通过事件达到同步向应用层传输数据的方法。
- 项目管理与技术研究的平衡
- DBunit测试(实例)
- 今夜!夜难眠....
- 编程只是语言和框架吗?(精彩)
- pku 匈牙利算法 1469 COURSES 解题报告
- SecureCRT和SecureFX 与 OpenSSH 公钥认证登陆
- Symbian不提示安装(Silence install)
- shell 基础
- 傲笑人生
- Symbian 内嵌SIS自启动(inline sis autostart)
- tcsh编程学习1
- URL美化技术
- Symbian按键监听(Monitor key console)