邻接表版的DFS形式的二分匹配增广路求最大匹配数匈牙利算法的要点如下从左边第 1 个顶点开始，挑选未匹配点进行搜索，寻找增广路。如果经过一个未匹配点，说明寻找成功。更新路径信息，匹配边数 +1，停止搜索。如果一直没有找到增广路，则不再从这个点开始搜索。事实上，此时搜索后会形成一棵匈牙利树。我们可以永...
分类：
其他好文 时间：
2015-02-17 07:03:35
阅读次数：
170
传送门：Rain on your Parade题意：t个单位时间后开始下雨，给你N个访客的位置（一维坐标平面内）和他的移动速度，再给M个雨伞的位置，问在下雨前最多有多少人能够拿到雨伞（两个人不共用一把伞）。分析：这题匈牙利算法撸不过，只好去学习Hopcroft-Carp算法，复杂度为O(sqrt(V...
分类：
编程语言 时间：
2015-02-13 13:13:33
阅读次数：
179
传送门：hdu4185Oil Skimming题意：n*n的方格里有字符*和#，只能在字符#上放1*2的板子且不能相交，求最多能放多少个。分析：直接给#字符编号，然后相邻的可以匹配，建边后无向图跑匈牙利算法，最后得到的最大匹配数/2。#include #include #include #inclu...
分类：
其他好文 时间：
2015-02-12 00:31:41
阅读次数：
239
传送门：The Accomodation of Students题意：有n个学生，m对相互认识的，问能否分成两队，使得每对中没有相互认识的，如果可以求最大匹配，否则输出No。分析：判断二分图用染色法，然后直接匈牙利算法求最大匹配。#include #include #include #include...
分类：
其他好文 时间：
2015-02-11 00:28:36
阅读次数：
130
题意 男女匹配，最多组合数题解 匈牙利算法Problem DescriptionRPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个...
分类：
其他好文 时间：
2015-02-07 13:02:44
阅读次数：
160
匈牙利算法 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 int n,m,t; 9 int vis[1002],link[1002],line[1002][1002...
分类：
编程语言 时间：
2015-02-06 23:12:05
阅读次数：
193
题意：
给一个二分图，判断最大点独立集是否唯一。
分析：
匈牙利算法。
代码：
//poj 3342
//sep9
#include
#include
#include
using namespace std;
const int maxN=212;
int n;
int M,v1,v2;
bool g[maxN][maxN];
bool vis[maxN];
int link[...
分类：
其他好文 时间：
2015-02-06 16:48:09
阅读次数：
130
发邮件早已成为我们工作与生活中不可或缺的一项任务。从现在开始，Zoho Campaigns支持多语言版本，让您不论在世界的哪个角落工作，都可以用上当地的语言。现在除了英语，您还可以使用以下这些语言：
中文
荷兰语
法语
德语
匈牙利语
意大利语
日语
葡萄牙语
西班牙语
随着Zoho CRM 10用户免费版的普及，产品相互集成的功能受到用户的推崇。越来越多的CRM用户喜欢与...
分类：
编程语言 时间：
2015-02-05 16:33:57
阅读次数：
247
二分图的匹配多采用匈牙利算法，而一般图的匹配则是带花树。
Problem Description
A new season of Touhou M-1 Grand Prix is approaching. Girls in Gensokyo cannot wait for participating it. Before the registration, they have to...
分类：
其他好文 时间：
2015-02-04 18:43:40
阅读次数：
154
