把每一列中相邻的 . 缩为一个点 作为二分图的左边 把每一行中相邻的 . 缩为一个点 作为二分图的右边 然后求最大匹配即可 这题用匈牙利足够了。。。然而。。我用了hk。。。有点大材小用的感觉/// #include <iostream> #include <cstdio> #include <cst ...
分类：
Web程序 时间：
2018-07-14 16:29:46
阅读次数：
195
匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。 等等，看得头大？那么请看下面的版本： 通过数代人的努力，你终于赶上了剩男剩女的大潮， ...
分类：
编程语言 时间：
2018-07-14 16:23:34
阅读次数：
148
1、字符输出 2、日期输出 3、数字输出 4、申明变量 5、比较运算符 6、算术运算符 7、逻辑运算符 8、运算符优先级如下(由高到低排列): 9、if 逻辑判断 10、switch 11、集合 & 循环 12、Map对象 13、转义字符: 14、include指令 15、import指令 17、c ...
分类：
其他好文 时间：
2018-07-11 10:36:02
阅读次数：
341
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2744 求最大的团<==>补图（有边的变成没边、没边的变成有边）的最大独立集！ A国的奇数和偶数变成两个团，B国变成一个二分图，A国和B国之间还有一些任意的边。 B国的部分肯定是求最大独立集。A ...
分类：
编程语言 时间：
2018-07-08 19:03:31
阅读次数：
181
#include #include #include #include #include #include using namespace std; int n,m,k,ans,cnt,head[1001],vis[1001],match[1001]; struct uio{ int next,to... ...
分类：
编程语言 时间：
2018-07-08 18:09:34
阅读次数：
178
函数名： ·参照 Windows API 的命名规范。 ·推荐使用动宾结构。函数名应清晰反映函数的功能、用途。 ·函数名最长不得超过30个字符。 ·函数名第一个字母必须大写。 ·全局函数必须以小写前缀"g"开头。 4、变量名： 原则上，变量名的命名遵从匈牙利记法。即：前缀 + 类型 + 变量名 1） ...
带花树裸题，感觉带花树强强……不会的勿看此文，解释的可能不对，只是给自己看的！！！如题，带花树即为求一般图最大匹配算法（匈牙利与dinic为二分图最大匹配）。推荐论文：2015年《浅谈图的匹配算法及其应用》（长郡中学 ——陈胤伯）。论文当中有对于带花树算法的详细解析，在这里只想记录一下算法的基本流程 ...
分类：
其他好文 时间：
2018-06-29 18:29:05
阅读次数：
214
匈牙利： 4 81 51 62 53 53 74 54 74 8-1 -1 out:4 ...
分类：
其他好文 时间：
2018-06-27 19:31:25
阅读次数：
167
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1854 这题...据说可以用并查集做，但没有去看... 用二分图匹配的话，就把装备和它的两个属性连边，再从属性开始从小到大进行匈牙利算法； 这样可以保证匹配这个属性时先确保前面的都匹配成功了； ...
分类：
编程语言 时间：
2018-06-21 13:51:15
阅读次数：
170
solve 2（310 / 634） J题题意搞错一口大锅。 dzcH题结论猜对了，只是树上二分图不用匈牙利算法，能换成更高效的写法。 B Array Challenge 高斯消元 + 矩阵快速幂 H Monkeys 二分图结论 J Schedule 优先队列 <qj> 题意： 有n个任务，给你开始 ...
分类：
其他好文 时间：
2018-06-16 12:01:40
阅读次数：
218
