hdoj1150_Machine Schedule(二分图最大匹配)
来源:互联网 发布:电子书转换格式软件 编辑:程序博客网 时间:2024/06/05 01:00
以 机器为点,以任务为边构图
#include<iostream>#include<vector>#include<string.h>using namespace std;vector<int> edge[300];bool used[1100];int con[1100];bool find(int x){ for (int i = 0; i < edge[x].size(); i++) if (!used[edge[x][i]]) { used[edge[x][i]] = true; if (con[edge[x][i]] == -1 || find(con[edge[x][i]])) { con[edge[x][i]] = x; return true; } } return false;}int match(int n){ memset(con, -1, sizeof(con)); int res = 0; for (int i = 0; i < n; i++) { memset(used, false, sizeof(used)); if (find(i)) res++; } return res;}int main(){ int n, m, k; while (cin >> n&&n) { cin >> m >> k; for (int i = 0; i < n; i++) edge[i].clear(); for (int i = 0; i < k; i++) { int a, b, c; cin >> a >> b >> c; if (b == 0 || c == 0) continue; edge[b].push_back(c); } cout << match(n) << endl; } return 0;}
0 0
- hdoj1150_Machine Schedule(二分图最大匹配)
- 二分图最小覆盖点数(最大匹配):Machine Schedule
- poj - 1325 - Machine Schedule(二分图最大匹配)
- hdu1150—Machine Schedule(二分图最大匹配)
- ZOJ 1364 Machine Schedule (二分图最大匹配)
- POJ1325 Machine Schedule 二分图最大匹配
- Machine Schedule 二分图最大匹配基础题
- ZOJ 1364 Machine Schedule(二分图最大匹配)
- 【二分图|最大匹配】POJ-1325 Machine Schedule
- ZOJ 1364 Machine Schedule(二分图最大匹配)
- poj1325 - Machine Schedule (二分图匹配)
- (杭电1150)(poj1325) Machine Schedule (二分图最大匹配)
- POJ 1325Machine Schedule(二分图最大匹配最小点覆盖)
- POJ 1325-Machine Schedule(二分图_最大匹配最小点覆盖)
- POJ 1325 Machine Schedule (最小点覆盖 && 二分图最大匹配)
- POJ 1325 Machine Schedule (最大二分匹配)
- HDU 1150 Machine Schedule(匈牙利算法 二分图的最小顶点覆盖 二分图最大匹配)
- 【二分图匹配】poj1325Machine Schedule
- TCP的选项SO_LINGER设置延时关闭
- 流式大数据处理的三种框架:Storm,Spark和Samza
- C++类URL编码和解码使用技巧
- 解决android sdk manager 无法更新问题【亲测】
- C++继承(5) - 对象切割
- hdoj1150_Machine Schedule(二分图最大匹配)
- ThinkPHP使用公共语言包的问题及解决方法
- swiperefreshlayout
- 相似度算法
- 人脸识别相关技术之Gabor小波变换
- Leetcode Pascal's Triangle
- uiviewcontroller 隐藏返回按钮
- Java 常用类
- block的使用总结