值得一提的是，用于标记的数组 book （代码中简写为了 bok）的每次清空，无论是调用 memset 函数 还是手写循环来清零，都会耗费大量时间。 而这一步骤可以通过用 int book 而非 bool book 来设置一个额外的标记 id ，避免了清空操作耗时。 具体的实现非常简单，参看代码。 ...
分类：
编程语言 时间：
2016-07-30 01:40:32
阅读次数：
1255
ACM模版匈牙利算法邻接矩阵+DFS/*
* 初始化:g[][]两边顶点的划分情况
* 建立g[i][j]表示i->j的有向边就可以了,是左边向右边的匹配
* g没有边相连则初始化为0
* uN是匹配左边的顶点数,vN是匹配右边的顶点数
* 调用:res=hungary();输出最大匹配数
* 优点:适用于稠密图,DFS找增广路,实现简洁易于理解
* 时间复杂度:...
分类：
其他好文 时间：
2016-07-19 10:23:02
阅读次数：
203
二分图基础： 最大匹配：匈牙利算法 最小点覆盖=最大匹配 最小边覆盖=总节点数-最大匹配 最大独立集=点数-最大匹配 网络流： 带下界网络流 最小割问题的总结： *意义 1.加inf的边表示不能被割，通常用于体现某个点必须属于某个集合 连边（s，u，w）代表如果u不在s割的话需要付出代价w 2.连边 ...
分类：
其他好文 时间：
2016-07-13 01:02:21
阅读次数：
277
题目链接：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
