解题报告
二分图第一题。
题目描述：
为了参加即将召开的会议，A国派出M位代表，B国派出N位代表，（N，M
会议召开前，选出K队代表，每对代表必须一个是A国的，一个是B国的;
要求每一个代表要与另一方的一个代表联系，除了可以直接联系，也可以电话联系，求电话联系最少
思路：
电话联系最少就要使直接联系最大，又是一一匹配关系，就是二分图的最大匹配。
下面是匈牙利算法。
#includ...
分类：
其他好文 时间：
2014-07-24 23:29:53
阅读次数：
303
Girls and Boys
Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7044 Accepted Submission(s): 3178
Problem Description
the secon...
分类：
其他好文 时间：
2014-07-23 20:55:45
阅读次数：
267
Antenna Placement
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 6438
Accepted: 3176
看了别人的题解才过的。。。 渣啊。。
最主要的是构图
城市才是要构造的二分图的顶点！
构造方法如下：
例如输入：
*o...
分类：
其他好文 时间：
2014-07-19 11:11:54
阅读次数：
237
变量（还包含宏）的命名规则，比較系统和彻底的有 Windows 编程中用到的匈牙利命名法。匈牙利命名法通过在变量名前面加上对应的小写字母的符号标识作为前缀，标识出变量的作用域，类型等。这些符号能够多个同一时候使用，顺序是先m_（成员变量），再指针，再简单数据类型，再其它。比如：m_lpszStr, ...
分类：
其他好文 时间：
2014-07-19 09:28:00
阅读次数：
205
题目：poj2446
题意：给出一个m*n的矩阵，其中有的地方有坑，然后用1*2的纸片去覆盖图，纸片不能重复，能够把出了坑的地方其他全部覆盖的话输出YES，否则NO
分析：有一道二分图经典题目，当然难点还是建图，一直没有思路，早上来忽然想到可以用（i-1）*m+j 吧矩阵中每个点转化为一个数，然后相邻连接起来建图，匈牙利，但是不知道为什么不对？求大神解释、还是理解不够深。
...
分类：
其他好文 时间：
2014-07-16 14:44:47
阅读次数：
230
点击打开链接
题意：某人想实现太空旅行，可以通过空洞实现，而它们的连通方式就是一张n * n的矩阵；现在有一种武器，可以一次性消灭它的一行或者一列（意思就是相当于留下一条可行路）。
解析：利用匈牙利算法实现，二分图匹配
#include
#include
#include>
using namespace std;
const int maxn = 1005;
int mapp[ max...
分类：
其他好文 时间：
2014-07-16 09:11:30
阅读次数：
190
The Perfect Stall
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 17895
Accepted: 8143
Description
Farmer John completed his new barn just last week, compl...
分类：
其他好文 时间：
2014-07-12 20:32:00
阅读次数：
368
过山车
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 9745 Accepted Submission(s): 4294
Problem Description
RPG girls今天和大家一起去游乐场玩，...
分类：
其他好文 时间：
2014-07-12 19:37:36
阅读次数：
297
第一次接触二分图匹配。
这题是一个匈牙利算法的模板题直接套就行。
题意是 给你奶牛和谷仓的个数a和b，接下来a行是奶牛喜欢去的谷仓。第一个是谷仓个数，接下来是谷仓编号。
这里我们把行当奶牛，列当谷仓。
在套模板。。ok；#include
#include
int map[1005][1005];
int a,b,link[1005],use[1005];
int dfs(int cap...
分类：
其他好文 时间：
2014-07-12 18:31:19
阅读次数：
245
Machine Schedule
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5371 Accepted Submission(s): 2658
Problem Description
As we all...
分类：
其他好文 时间：
2014-07-12 17:41:08
阅读次数：
241
