Description Input Output Sample Input 5 1 1 2 2 1 Sample Output 1 2 4 0 3 HINT 30%的数据中N≤50； 60%的数据中N≤500； 100%的数据中N≤10000。 二分图匹配 匈牙利算法的原理是冲突时替换 不过要求字典 ...
分类：
其他好文 时间：
2018-03-18 20:10:25
阅读次数：
138
There are a group of students. Some of them may know each other, while others don't. For example, A and B know each other, B and C know each other. Bu ...
分类：
编程语言 时间：
2018-03-11 00:16:22
阅读次数：
182
COURSES Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 24919 Accepted: 9679 Description Consider a group of N students and P courses. Each ...
分类：
编程语言 时间：
2018-03-08 23:02:09
阅读次数：
351
"推荐一篇Blog" cpp //Hungarian Algorithm include include define MAXN 1005 using namespace std; int link[MAXN],head[MAXN]; bool vis[MAXN]; int N,M,E,tot=0; ...
分类：
编程语言 时间：
2018-03-08 02:51:57
阅读次数：
176
转自：http://www.cnblogs.com/dwdxdy/p/3261742.html 一、问题描述 问题描述：N个人分配N项任务，一个人只能分配一项任务，一项任务只能分配给一个人，将一项任务分配给一个人是需要支付报酬，如何分配任务，保证支付的报酬总数最小。 问题数学描述： 二、实例分析 穷 ...
分类：
编程语言 时间：
2018-02-24 19:34:50
阅读次数：
172
二分图最大匹配模板【匈牙利；Dinic最大流】 匈牙利算法 int n,m; vector map[100010]; int match[100010];//保存匹配的互相点 bool vis[100010]; bool dfs(int u) { for(int j=0;j n m e; for(i ...
分类：
其他好文 时间：
2018-02-21 22:22:04
阅读次数：
191
试题链接：https://www.nowcoder.com/acm/contest/76/A 【思路】 每个‘#’的右边和下边如果也是‘#’说明这两个点构成通路，以此重构一幅图，然后找二分图的最大匹配。 【代码】 ...
分类：
编程语言 时间：
2018-02-14 00:42:32
阅读次数：
258
A: 石油采集 刚开始题目读错了，乱交了4发，然后终于读对题目，想用匈牙利算法跑2分匹配，但是比赛的时候不会跑，赛后学了一下，补了一下 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int N = 55*55; 4 string s ...
分类：
编程语言 时间：
2018-02-12 21:43:37
阅读次数：
257
Hdu 1083 题意：给你一个p表示测试组数，给你n和m表示课的个数和学生的个数，接下来n行首数字i表示该堂课的学生代表人数，之后为i个学生编码，问能否为每堂课找到一个学生课代表且不冲突； 题解：匈牙利算法模版 另附简单易懂匈牙利算法讲解：传送门 ...
分类：
编程语言 时间：
2018-02-12 18:50:12
阅读次数：
222
链接 "bzoj 1433: [ZJOI2009]假期的宿舍" 题解 构建二分图，每个人需要住校的人连认识的人的空床和自己的床, 匈牙利算法二分图匹配 注意清空上组数据ORZ 代码 c++ include include include inline int read() { int x=0; ch ...
分类：
其他好文 时间：
2018-02-10 21:57:23
阅读次数：
202
