其实是个水题，二分图的最大匹配，二分图为两边为坐标x，y，直接匈牙利算法做，邻接表边数老是写错，第三次了！！！...
分类：
其他好文 时间：
2015-07-19 18:06:59
阅读次数：
107
题意：n个男孩相互认识，m个女孩相互认识，k对男孩和女孩相互认识，求最大的任意两人相互认识的集合；思路：二分图匹配； 独立集=总数-最大匹配数； 最大团=原图补图的最大独立集=总数-补图的最大匹配数； 本题就是求最大团，先求补图的最大匹配数，匈牙利算法；#include#inclu...
分类：
其他好文 时间：
2015-07-19 16:13:54
阅读次数：
87
题目传送门 1 /* 2 题意：三种人，statements，testdata，anthing。要求两个人能完成s和t两个工作，且rank相差2 3 二分图匹配：此题学习建图技巧，两个集和内部一定没有边相连，rank模4小于2和大于等于2的人才能搭配，并且相差正好2， 4 ...
分类：
编程语言 时间：
2015-07-18 16:57:17
阅读次数：
116
题目传送门 1 /* 2 题意：bob按照指定顺序行走，他的狗可以在他到达下一个点之前到一个景点并及时返回，问狗最多能走多少个景点 3 匈牙利算法：按照狗能否顺利到一个景点分为两个集合，套个模板 4 */ 5 #include 6 #include 7 #inclu...
分类：
编程语言 时间：
2015-07-16 21:58:05
阅读次数：
148
题目传送门 1 /* 2 匈牙利算法：这题比UVA_670简单，注意是要被吃的鼠的最少个数，套模板 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 11 con...
分类：
编程语言 时间：
2015-07-16 21:53:08
阅读次数：
150
题目传送门 1 /* 2 题意：*的点占据后能顺带占据四个方向的一个*，问最少要占据多少个 3 匈牙利算法：按坐标奇偶性把*分为两个集合，那么除了匹配的其中一方是顺带占据外，其他都要占据 4 */ 5 #include 6 #include 7 #include ...
分类：
编程语言 时间：
2015-07-16 21:42:44
阅读次数：
160
题目传送门 1 /* 2 题意：每次能消灭一行或一列的障碍物，要求最少的次数。 3 匈牙利算法：把行和列看做两个集合，当有障碍物连接时连一条边，问题转换为最小点覆盖数==二分图最大匹配数 4 趣味入门：http://blog.csdn.net/dark_scope/a...
分类：
编程语言 时间：
2015-07-16 21:40:27
阅读次数：
167
#1122 : 二分图二?二分图最大匹配之匈牙利算法
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
上一回我们已经将所有有问题的相亲情况表剔除了，那么接下来要做的就是安排相亲了。因为过年时间并不是很长，所以姑姑希望能够尽可能在一天安排比较多的相亲。由于一个人同一天只能和一个人相亲，所以要从当前的相亲情况表里选择尽可能...
分类：
编程语言 时间：
2015-07-11 13:39:40
阅读次数：
227
题意：有一堆的学生关系，要将他们先分成两个组，同组的人都不互不认识，如果不能分2组，输出No。若能，则继续。在两组中挑两个认识的人（每组各1人）到一个双人房。输出需要多少个双人房？思路: 先判定是否为二分图，可以用黑白着色法（DFS或BFS都行）。若是二分图，再进行匹配，用匈牙利算法，注：给的是整个...
分类：
编程语言 时间：
2015-07-01 18:07:06
阅读次数：
154
题意：中文题目思路：匈牙利算法解决二分图最大匹配问题。 1 #include 2 using namespace std; 3 const int N=505; 4 int mapp[N][N]; //矩阵 5 int girl[N]; //记录该女已分配的男编号 6 int vis[N];...
分类：
其他好文 时间：
2015-06-30 21:35:07
阅读次数：
102
