二分图的匈牙利算法二分图的难点主要在建图；关于二分图的几个重要公式： 最大匹配数=最小点覆盖 最小边覆盖=顶点总数-最大匹配数/2 （这个要拆点：uN=vN=cnt，ans=cnt-hungary/2) 最大团=补图最大独立集 最大独立集=顶点数-最大匹配匈牙利算法：int link[maxn...
分类：
编程语言 时间：
2015-03-11 16:55:29
阅读次数：
122
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1045题目描述： 在矩阵中放车，车可四面攻击，矩阵中有墙，可以防止攻击，给出墙的位置，输出最多可以放多少车；题目要点：dfs&二分图最大匹配（匈牙利算法）（这里是dfs） 本题在一开始作的时候陷入了贪心的...
分类：
其他好文 时间：
2015-03-11 00:34:07
阅读次数：
142
老是忘记这东西怎么写，在这里记一下。在集合A和集合B中找出最大匹配。 1 int find(int a) 2 { 3 for (int b = 0;b < B;b++) 4 { 5 if (line[a][b] && !vis[b]) 6 ...
分类：
编程语言 时间：
2015-03-10 21:19:39
阅读次数：
160
题目链接：http://hihocoder.com/problemset/problem/1122 ， 匈牙利算法裸题。 刚刚学的二分匹配，还是要多刷题。 这道题可以直接套模板，我是根据题目上面的来做的，所以就先加了个染色优化，效果一般吧。#include #include #include...
分类：
编程语言 时间：
2015-03-08 22:50:28
阅读次数：
295
#1122 : 二分图二?二分图最大匹配之匈牙利算法Time Limit:10000msCase Time Limit:1000msMemory Limit:256MB描述上一回我们已经将所有有问题的相亲情况表剔除了，那么接下来要做的就是安排相亲了。因为过年时间并不是很长，所以姑姑希望能够尽可能在一...
分类：
编程语言 时间：
2015-03-08 00:02:55
阅读次数：
579
Girls and Boys
Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 8104 Accepted Submission(s): 3711
Problem Description
the sec...
分类：
编程语言 时间：
2015-03-07 17:11:20
阅读次数：
131
Machine Schedule
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 6339 Accepted Submission(s): 3178
Problem Description
As we a...
分类：
编程语言 时间：
2015-03-07 15:46:41
阅读次数：
202
Air Raid
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3617 Accepted Submission(s): 2377
Problem Description
Consider a town w...
分类：
编程语言 时间：
2015-03-07 15:45:33
阅读次数：
193
Antenna PlacementTime Limit:1000MSMemory Limit:65536KTotal Submissions:6991Accepted:3466DescriptionThe Global Aerial Research Centre has been allotted...
分类：
编程语言 时间：
2015-03-05 20:56:41
阅读次数：
137
AsteroidsTime Limit:1000MSMemory Limit:65536KTotal Submissions:16211Accepted:8819DescriptionBessie wants to navigate her spaceship through a dangerous...
分类：
编程语言 时间：
2015-03-05 16:51:28
阅读次数：
120
