如下图：要求最多可以凑成多少对对象 ? 大佬博客：https://blog.csdn.net/cillyb/article/details/55511666 模板： 最后的sum值就是最大的匹配值。 附练习题：HDU-4185 Oil Skimming 水平和竖直的两个‘#’，可以连成一条边，求这样 ...
分类：
编程语言 时间：
2018-10-02 22:13:58
阅读次数：
213
1、命名规则约定： 2.匈牙利命名法： 变量名=属性+类型+对象描述 2.1属性命名规则 2.2关键字母组合 ...
分类：
其他好文 时间：
2018-09-30 11:28:45
阅读次数：
186
0 - 相关概念 0.1 - 匈牙利算法 匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是二部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。 0.2 - 二分图 若图$G$的结点集合 ...
分类：
编程语言 时间：
2018-09-26 19:10:26
阅读次数：
215
i能睡j床的连边(i,j)，跑最大匹配或者最大流，然后看看人数能不能对上总数即可 cpp include include include using namespace std; const int N=1005; int T,n,a[N],b[N],h[N],cnt,con,ans,lk[N],v ...
分类：
编程语言 时间：
2018-09-26 12:19:29
阅读次数：
134
题目传送门 这道题开始感觉不出是二分图最大匹配的qwq。但是今天学了匈牙利算法，想来做几个题qwq。做这个题的时候想了很久它哪里是二分图，脑子里是“两列，每列有很多点的那种图 qwq。” 然后看了题解，发现竟是这样简单qwq。 关键还在建图。 首先把本校且不回家的学生自己向自己连一条边，之后再把和自 ...
分类：
其他好文 时间：
2018-09-24 17:49:53
阅读次数：
186
一、什么是二分图 首先它需要是一张无向图。 之后它需要同时满足两个条件：①它的N个点被分为两个集合，且这两个集合交集为空；②同一集合内的点之间没有边相连。 二、无向图是否为二分图的判定 引理：无向图是二分图当且仅当图中不存在为奇环。（证明不会略） 方法：基于染色法。如把当前点染为黑色，尝试把与它相邻 ...
分类：
其他好文 时间：
2018-09-24 17:48:49
阅读次数：
156
匈牙利命名法 来源 https://www.cnblogs.com/mengfanrong/p/3854277.html 变量（还包含宏）的命名规则，比較系统和彻底的有 Windows 编程中用到的匈牙利命名法。匈牙利命名法通过在变量名前面加上对应的小写字母的符号标识作为前缀，标识出变量的作用域，类 ...
分类：
其他好文 时间：
2018-09-21 17:40:13
阅读次数：
271
昨天模拟，有一道高维宇宙，二分图匹配是正解，但是二分图匹配有点忘了，复习一下。 二分图匹配其实就是两个集合有一些元素可以匹配，试图找到最多匹配的一种情况。 二分图中的两个可以连得边用数组来实现。 每一个元素找可以连得边，如果想要匹配的点已经被人占了，就让前面的与目标点匹配的点找另一个可以匹配的点，这 ...
分类：
编程语言 时间：
2018-09-03 19:25:36
阅读次数：
202
Dennis Gabor：1900年6月5日出生在匈牙利首都布达佩斯，1971年诺贝尔物理学奖授予英国伦敦帝国科技学院的匈牙利裔物理学家伽博(Dennis Gabor,1900-1979),以表彰他发明和发展了全息摄影。伽博是在激光器还未出现前的40年代发明全息摄影的。当时他正在一家公司的研究室里工 ...
分类：
其他好文 时间：
2018-09-01 20:23:50
阅读次数：
400
传送门 这道题明显是二分图匹配……（因为我至今不会写匈牙利我就跑了遍dinic） 非常的明显，自己设定一个原点和汇点。把原点向所有的外籍飞行员连容量为1的边，所有的英国飞行员向汇点连容量为1的边，中间的边按题目描述，给你一条你就建一条容量为1的边。 之后直接跑网络流。至于最后怎么判断哪几个飞行员是配 ...
分类：
其他好文 时间：
2018-08-30 00:09:17
阅读次数：
188
