点击打开链接 最大权匹配 KM算法 算法步骤： 设顶点Xi的顶标为a[i]，顶点Yi的顶标为b[i] ⅰ.初始时。a[i]为与Xi相关联的边的最大权值。b[j]=0。保证a[i]+b[j]>=w(i,j)成立 ⅱ.当相等子图中不包括完备匹配时，就适当改动顶标以扩大相等子图，直到找到完备匹配为止 ⅲ. ...
分类：
编程语言 时间：
2017-08-19 20:14:17
阅读次数：
204
There is a kind of special fish in the East Lake where is closed to campus of Wuhan University. It’s hard to say which gender of those fish are, becau ...
分类：
编程语言 时间：
2017-08-14 19:03:22
阅读次数：
401
There are N cities in our country, and M one-way roads connecting them. Now Little Tom wants to make several cyclic tours, which satisfy that, each cy ...
分类：
编程语言 时间：
2017-08-14 16:23:46
阅读次数：
180
Jimmy invents an interesting card game. There are N cards, each of which contains a string Si. Jimmy wants to stick them into several circles, and eac ...
分类：
编程语言 时间：
2017-08-14 13:27:41
阅读次数：
204
今天下午看了一下午的km算法，因为大佬的博客介绍非常简短，所以自己一直没有弄清楚一些细节问题，好在回来翻到了一个比较好的csdn专栏，介绍比较详细，自己才算弄懂了很多疑惑的地方，二分图最佳完美匹配。 总结一下算法： 思想：km算法就是改变一些可行点的标号，不断增加图中可行边的总数，直到图中存在仅由可 ...
分类：
编程语言 时间：
2017-08-13 22:17:53
阅读次数：
219
KM算法详解 原帖链接：http://www.cnblogs.com/zpfbuaa/p/7218607.html#_label0 阅读目录 二分图博客推荐 匈牙利算法步骤 匈牙利算法博客推荐 KM算法步骤 KM算法标杆(又名顶标)的引入 KM流程详解 KM算法博客推荐 0.二分图 二分图的概念 二 ...
分类：
编程语言 时间：
2017-08-13 20:08:55
阅读次数：
218
【BZOJ1520】[POI2006]Szk-Schools Description Input Output 如果有可行解, 输出最小代价,否则输出NIE. Sample Input 5 1 1 2 3 1 1 5 1 3 2 5 5 4 1 5 10 3 3 3 1 Sample Output ...
分类：
编程语言 时间：
2017-08-12 14:45:31
阅读次数：
199
啊呜啊呜，看来好几天的KM浸提终于弄懂了，前两天就一直看来着，然后看不明白，就放着了，今天不信，重拾KM终于磕会了。然后，其实好傻逼，就是匈牙利算法，加了一个+d -d的过程 首先来看一个例子（hdu 2255 奔小康赚大钱） 题意： 1.村委会有n个人，n个房子 2.每个人可以为多个房子出不同的价 ...
分类：
编程语言 时间：
2017-07-22 18:20:01
阅读次数：
203
模板转自：http://www.cnblogs.com/wenruo/p/5264235.html ...
分类：
编程语言 时间：
2017-07-19 22:01:46
阅读次数：
256
/** 题目:poj3565 Ants km算法求最小权完美匹配，浮点权值。 链接：http://poj.org/problem?id=3565 题意：给定n个白点的二维坐标，n个黑点的二维坐标。 求是否存在n条边，每条边恰好连一个白点，一个黑点，且所有的边不相交。 输出所有黑点连接的白点编号。 思... ...
分类：
编程语言 时间：
2017-07-19 14:27:54
阅读次数：
150
