匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。题目链接： http://acm.hdu.edu.cn/showproblem.ph....
分类：
编程语言 时间：
2015-05-04 11:37:21
阅读次数：
150
分析：该題可以用x坐标去匹配y坐标，匹配成功一次就是一个可放棋子的点，最后求得的的二分图最大匹配就是可以放的最大棋子数。求二分图的最大匹配使用匈牙利算法。之后通过删除一条边来判断一个点是否为关键点，若删边后，最大匹配数不变则不是，否则是，通过分别删除每个点进行测试，最终即可算出关键点的个数。
#include
using namespace std;
#define N 102
int map...
分类：
编程语言 时间：
2015-04-29 21:49:17
阅读次数：
464
时间限制:10000ms单点时限:1000ms内存限制:256MB描述上一回我们已经将所有有问题的相亲情况表剔除了，那么接下来要做的就是安排相亲了。因为过年时间并不是很长，所以姑姑希望能够尽可能在一天安排比较多的相亲。由于一个人同一天只能和一个人相亲，所以要从当前的相亲情况表里选择尽可能多的组合，且...
分类：
编程语言 时间：
2015-04-28 18:16:47
阅读次数：
201
COURSES
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 18550
Accepted: 7310
Description
Consider a group of N students and P courses. Each student visits ze...
分类：
其他好文 时间：
2015-04-28 16:16:14
阅读次数：
119
Problem Description
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. But this may not imply that A and C know each other.
Now you are given all pairs of stu...
分类：
其他好文 时间：
2015-04-28 11:58:05
阅读次数：
144
看目录就好了。不用看具体部分
网络流
二分图
最大匹配
最小点覆盖
最小边覆盖
最小路径覆盖
最大独立集
最大流
上下界最大流
最小割
全局最小割
费用流
上下界费用流
线性规划转费用流
最大权闭合图
RMQ优化建图
单纯形
字符串相关
hash
KMP
扩展KMP
Ma...
分类：
其他好文 时间：
2015-04-23 09:33:21
阅读次数：
437
Problem CSAM I AMInput:Standard InputOutput:Standard OutputThe world is in great danger!!Mental'sforceshave returned to Earth to eradicate humankind. ...
分类：
其他好文 时间：
2015-04-17 17:12:06
阅读次数：
144
原题地址主要是介绍了两个定理：1. 二分图最大匹配数 = 二分图最小点覆盖数2. 二分图最小点覆盖数 = 二分图顶点数 - 二分图最小点覆盖数注意，都是二分图代码：（匈牙利算法） 1 #include 2 #include 3 4 using namespace std; 5 6 #def...
分类：
其他好文 时间：
2015-04-09 21:24:43
阅读次数：
130
题目大意：
给一个N*M的矩阵，其中有K个地方有坑。告诉你这K个坑的位置，现在要用1*2的矩形板去覆盖
矩阵，不能覆盖有坑的地方。问：是否能把除了坑之外的地方全部覆盖掉，如果能，则输出"YES",
否则输出"NO"。
思路：
考虑到矩形板的规格是1*2，则相邻位置的(i，j)和(x，y)必然是(i+j)为奇数的话，(x+y)则为偶数。
(i+j)为偶数的话，(x+j)则为奇数。这样，就可以把图上的所有点分为横纵坐标相加为奇数的点和
横纵坐标相加为偶数的点。然后建立一个二分图，一边为奇数点，另一边为偶数点。...
分类：
其他好文 时间：
2015-04-08 09:11:54
阅读次数：
135
blockhouses
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述Suppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing ...
分类：
其他好文 时间：
2015-04-06 15:45:43
阅读次数：
165
