题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2063 二分匹配最大匹配数简单题，匈牙利算法。学习二分匹配传送门：http://blog.csdn.net/dark_scope/article/details/8880547 ...
分类：
其他好文 时间：
2016-07-12 17:20:34
阅读次数：
150
JSOI写匈牙利的时候写炸了QAQ，我要好好补基础。 ...
分类：
编程语言 时间：
2016-07-09 17:57:20
阅读次数：
153
codevs 2776 寻找代表元 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold codevs 2776 寻找代表元 codevs 2776 寻找代表元 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制 ...
分类：
编程语言 时间：
2016-07-08 21:35:56
阅读次数：
191
cojs.tk 搭配飞行员 ★★☆ 输入文件：flyer.in 输出文件：flyer.out 简单对比时间限制：1 s 内存限制：128 MB cojs.tk 搭配飞行员 【问题描述】 飞行大队有若干个来自各地的驾驶员，专门驾驶一种型号的飞机，这种飞机每架有两个驾驶员,需一个正驾驶员和一个副驾驶员。 ...
分类：
编程语言 时间：
2016-07-08 21:35:47
阅读次数：
219
转载自：http://blog.csdn.net/pi9nc/article/details/11848327 二分图的最大匹配、完美匹配和匈牙利算法 这篇文章讲无权二分图（unweighted bipartite graph）的最大匹配（maximum matching）和完美匹配（perfect ...
分类：
编程语言 时间：
2016-07-06 21:46:02
阅读次数：
303
这道题一看就是求二分图最大匹配，不过需要注意的是答案需要前面所有题目都能答对，因为这里WA了无数次...... ...
分类：
编程语言 时间：
2016-07-05 22:30:50
阅读次数：
182
二分最大匹配的匈牙利算法模板 例题：HDU 2063 过山车 （模板题） ...
分类：
编程语言 时间：
2016-07-02 17:32:34
阅读次数：
153
一、匈牙利命名法：广泛应用于象Microsoft Windows这样的环境中。 Windows 编程中用到的变量（还包括宏）的命名规则匈牙利命名法，这种命名技术是由一位能干的 Microsoft 程序员查尔斯?西蒙尼(Charles Simonyi) 提出的。 匈牙利命名法通过在变量名前面加上相应的 ...
分类：
其他好文 时间：
2016-06-29 15:54:42
阅读次数：
122
题目 给定一个图的N个节点和节点之间的M条边，数据保证该图可以构成一个二分图。求该二分图最大匹配。 题目链接：二分图最大匹配 首先通过染色法，将图的N个节点分成两个部分；然后通过匈牙利算法求二分图的最大匹配。 实现 ...
分类：
编程语言 时间：
2016-06-24 01:17:00
阅读次数：
202
题目链接：点击打开链接
思路：因为每一个左边的匹配点都有一个优先级， 所以我们按照左边的点的优先级排序， 这样就会优先匹配前面的点。 原因很简单 ， 我们只要知道匈牙利算法是怎么进行的就可以了： 我们依次枚举每一个左边的点， 对于一个左边点x， 找到一个右边点y， 如果y没有被匹配， 那么（x， y）就是一对新匹配， 如果y已经匹配了x`， 那么我们尝试为x`重新找一个匹配点， 如果找到了那么...
分类：
其他好文 时间：
2016-06-12 03:06:54
阅读次数：
109
