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
Konig定理 由匈牙利数学家柯尼希（D.Konig）于1913年首先陈述的定理。 定理的内容：在0-1矩阵中，1的最大独立集合最小覆盖包含的元素个数相同，等价地，二分图中的最大匹配数等于这个图中的最小点覆盖数。 证明: 对于上面的二分图，它的最大匹配(不唯一)已经用红线标出来了， 然后我们对于右边 ...
分类：
其他好文 时间：
2018-03-06 21:46:01
阅读次数：
317
转自：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
题目传送门 二分图匹配的题目。 但建边有一定难度，关系比较复杂。 首先要统计总共需要几张床。 在校且住校的会有一张床，不住校的有一张床。 然后对于在校且住校的与自己的床连边，不住校的与认识的住校的人连一条边。 跑一遍匈牙利就好了。 code： ...
分类：
其他好文 时间：
2018-02-13 15:42:20
阅读次数：
175
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
