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
On a grid map there are n little men and n houses. In each unit time, every little man can move one unit step, either horizontally, or vertically, to ...
分类：
其他好文 时间：
2017-08-14 10:09:56
阅读次数：
151
今天下午看了一下午的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
There is a table World A country is big if it has an area of bigger than 3 million square km or a population of more than 25 million. Write a SQL solu ...
分类：
其他好文 时间：
2017-08-09 23:50:35
阅读次数：
248
参考答案查看是否正在使用中df-h查看下有时候会存在df-h不会显示出来，可是实际还在挂载这时候grep“/data”/proc/mounts来进行查看然后卸载umount/data卸载失败就强制卸载umount-lf/data然后mount新的设备即可。网友回答:1：先umount再mount2:如果不行，使用fuser-km/data备注..
分类：
其他好文 时间：
2017-07-31 22:12:27
阅读次数：
126
【POJ 2400】 Supervisor, Supervisee（KM求最小权匹配） Supervisor, Supervisee Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2538 Accepted: 719 Descr ...
分类：
其他好文 时间：
2017-07-29 13:00:30
阅读次数：
193
啊呜啊呜，看来好几天的KM浸提终于弄懂了，前两天就一直看来着，然后看不明白，就放着了，今天不信，重拾KM终于磕会了。然后，其实好傻逼，就是匈牙利算法，加了一个+d -d的过程 首先来看一个例子（hdu 2255 奔小康赚大钱） 题意： 1.村委会有n个人，n个房子 2.每个人可以为多个房子出不同的价 ...
分类：
编程语言 时间：
2017-07-22 18:20:01
阅读次数：
203
