【HDOJ】1150 Machine Schedule

匈牙利算法。

 1 #include <stdio.h>
 2 #include <string.h>
 3
 4 #define MAXNUM 1005
 5
 6 char map[MAXNUM][MAXNUM];
 7 char visit[MAXNUM];
 8 int son[MAXNUM];
 9
10 int find(int x, int m) {
11     int i;
12
13     for (i=0; i<m; ++i) {
14         if (!visit[i] && map[x][i]) {
15             visit[i] = 1;
16             if (!son[i] || find(son[i], m)) {
17                 son[i] = x;
18                 return 1;
19             }
20         }
21     }
22
23     return 0;
24 }
25
26 int main() {
27     int n, m, k;
28     int i, j;
29
30     while (scanf("%d", &n)!=EOF && n) {
31         scanf("%d %d", &m, &k);
32         memset(map, 0, sizeof(map));
33         while (k--) {
34             scanf("%*d %d %d", &i, &j);
35             if (i && j)
36                 map[i][j] = 1;
37         }
38         k = 0;
39         memset(son, 0, sizeof(son));
40         for (i=0; i<n; ++i) {
41             memset(visit, 0, sizeof(visit));
42             if (find(i, m))
43                 ++k;
44         }
45         printf("%d\n", k);
46     }
47
48     return 0;
49 }

转载于:https://www.cnblogs.com/bombe1013/p/3761088.html

【HDOJ】1150 Machine Schedule相关推荐

【Kaggle】Intermediate Machine Learning（XGBoost + Data Leakage）
文章目录 6. XGBoost 7. Data Leakage 数据泄露上一篇:[Kaggle]Intermediate Machine Learning(管道+交叉验证) 6. XGBoost 参 ...
【Kaggle】Intermediate Machine Learning（管道+交叉验证）
文章目录 4. Pipelines 管道 5. Cross-Validation 交叉验证上一篇:[Kaggle]Intermediate Machine Learning(缺失值+文字特征处理) ...
【Kaggle】Intermediate Machine Learning（缺失值+文字特征处理）
文章目录 1. Introduction 2. Missing Values 缺失值处理 3. Categorical Variables 文字变量处理 from https://www.kaggle ...
【Kaggle】Titanic - Machine Learning from Disaster（二）
文章目录 1. 前言 2. 预备-环境配置 3. 数据集处理 3.1 读取数据集 3.2 查看pandas数据信息 3.2.1 查看总体信息 3.2.2 数据集空值统计 3.3. 相关性分析 3.3. ...
【HDOJ】4602 Partition
[题目]http://acm.hdu.edu.cn/showproblem.php?pid=4602 [报告] 直接贴上标程解题报告:(虽然有些纠结,试一下就弄通了..) Problem C. Par ...
【github】机器学习(Machine Learning)深度学习(Deep Learning)资料
转自:https://github.com/ty4z2008/Qix/blob/master/dl.md# <Brief History of Machine Learning> 介绍:这 ...
【HDOJ】4602 Partition_天涯浪子_新浪博客
[题目]http://acm.hdu.edu.cn/showproblem.php?pid=4602 [报告] 直接贴上标程解题报告:(虽然有些纠结,试一下就弄通了..) Problem C. Par ...
【HDOJ】1008 Elevator_天涯浪子_新浪博客
[题目] http://acm.hdu.edu.cn/showproblem.php?pid=1008 [报告] 这是我在HDOJ里看到的最水的题目,至少目前为止. 题目里已经讲得很清楚了,模拟就能过 ...
【HDOJ】1022 Train Problem I_天涯浪子_新浪博客
[题目]http://acm.hdu.edu.cn/showproblem.php?pid=1022 [报告] 模拟,直接模拟一个栈的运行就行了. [程序] // Task: 1022 Train P ...

【HDOJ】1150 Machine Schedule

【HDOJ】1150 Machine Schedule相关推荐

最新文章

热门文章