KM算法的裸体。O（n^4）的模板，实际上在增广路径的时候依然有冗余，可以用bfs优化到O(n^3)。 ...
分类：
编程语言 时间：
2016-04-04 16:16:28
阅读次数：
161
290. [CTSC2008] 丘比特的烦恼 ★★★ 输入文件：cupid.in 输出文件：cupid.out 简单对比 时间限制：1 s 内存限制：128 MB 随着社会的不断发展，人与人之间的感情越来越功利化。最近，爱神丘比特发现，爱情也已不再是完全纯洁的了。这使得丘比特很是苦恼，他越来越难找到 ...
分类：
编程语言 时间：
2016-03-28 21:55:03
阅读次数：
466
http://acm.hdu.edu.cn/showproblem.php?pid=2853 这道题初看了没有思路，一直想的用网络流如何解决 参考了潘大神牌题解才懂的 最大匹配问题KM 还需要一些技巧来解决最小变动， 做法是：把原先的邻接矩阵每个数扩大k倍（k>n） 为了突出原先的选择，也就是同等情
分类：
其他好文 时间：
2016-03-03 19:30:39
阅读次数：
167
Description Input Output Sample Input 4 1 2 2 3 3 4 0 0 1 1 1 0 0 0 Sample Output 1 HINT 【思路】 Hash，DP，KM 树的形态可以有多种但是他的中心只有一个。先找出中心，如果在边上则新建一个节点。以中心为根建
分类：
其他好文 时间：
2016-03-03 10:15:04
阅读次数：
479
http://www.lydsy.com/JudgeOnline/problem.php?id=3571 好吧，裸的最小乘积匹配 现在才会KM算法。。。。。。。 #include<cstdio> #include<cstdlib> #include<iostream> #include<fstrea
分类：
其他好文 时间：
2016-02-25 23:05:19
阅读次数：
439
umount device|dir 注意：正在被进程访问到的挂载点无法被卸载； 查看被哪个或哪些进程所战用： # lsof MOUNT_POINT # fuser -v MOUNT_POINT 终止所有正在访问某挂载点的进程： # fuser -km MOUNT_POINT
分类：
其他好文 时间：
2016-02-25 13:53:43
阅读次数：
158
ORA-02287: 此处不同意序号 insert into gls_vchitem (viid, yr, km) select gls_vchitem_seq.nextval as viid, yr, km from gls_vchitem_tmp order by km; 不能有order by
分类：
其他好文 时间：
2016-02-25 13:44:13
阅读次数：
152
1 List<OrgUnit> list = new ArrayList<OrgUnit>(); 2 3 // 1、查询出执行者 4 String sql = "select t.fCreatePsnID from PM_KM_Executors t where t.fMasterID = '" +
分类：
其他好文 时间：
2016-02-24 14:09:44
阅读次数：
171
题 题意 骑自行车，等0时开始最早出发的人，一起出发，然后被别人超过时，就追上去，终点距离是4.5km，速度单位是km/s，求到达的时间（s）。 分析 贪心，找0时开始最早到的即可。 代码 #include<cstdio> #include<cmath> int n=1,v,b; double c,
分类：
其他好文 时间：
2016-02-18 09:55:14
阅读次数：
171
题意： 一张完备二分图求最优完备匹配。 SOL： 这题就不讲什么sol了。。。毕竟是裸的KM，不会的话可以看老人家的大白鼠，一些问题看代码注释。讲讲经历（悲惨的经历） 刚打完，自信地交上去发现MLE...一脸大雾...然后才开始看数据..300^4啊...看起来会炸的样子，那么加个优化好了。还是ML
分类：
其他好文 时间：
2016-02-17 08:16:10
阅读次数：
169
