题目地址：HDU4862
最小费用流做的还是太少。建图想不出来。。。
直接引用官方题解的话吧。。。
最小K路径覆盖的模型，用费用流或者KM算法解决，构造二部图，X部有N*M个节点，源点向X部每个节点连一条边，流量1，费用0，Y部有N*M个节点，每个节点向汇点连一条边，流量1，费用0，如果X部的节点x可以在一步之内到达Y部的节点y，那么就连边x->y，费用为从x格子到y格子的花费能量减去得到的...
分类：
其他好文 时间：
2014-07-23 13:09:07
阅读次数：
357
#include#include#include#include#includeusing namespace std;const int maxn = 105;const int INF = (1t){ slack[y]=t; } } ...
分类：
其他好文 时间：
2014-07-12 14:37:16
阅读次数：
243
KM算法求的是完备匹配下的最大权匹配，是Hungary算法的进一步，因为Hungary算法是最大匹配的算法，不带权。
经典算法，想不出来的了，要参考别人的。然后消化吸收吧。因为真的很复杂的算法。
我理解算法匹配思想：
1 开始的时候，所有边都记录自己的最优匹配，不管有没有冲突
2 递归循环的时候，如果找不到自己的最优匹配，那么就找次要匹配
3 次要匹配不行，继续找下一个次优匹配，所有...
分类：
其他好文 时间：
2014-07-08 15:10:25
阅读次数：
153
自动化格式分区方法----非交互---可用于脚本要先给用户一个提示，让他选择一个分区来格式化foriin`mount|grep“/dev/sdb”|awk’{print$1}’`dofuser–km$i;umount$idoneddif=/dev/zeroof=$PartDiskbs=512count=1sync;sleep3echo‘np1+20Mnp2+512Mnp3+128Mt382w’|fdisk/dev/s..
分类：
系统相关 时间：
2014-07-01 06:00:36
阅读次数：
359
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 或group by...
分类：
其他好文 时间：
2014-06-28 08:12:41
阅读次数：
257
此文为前段时间团队研究会出品，与小伙伴兮兮圆一起研究的成果，意外地上了公司km的今日推荐，今日挪过来，为新开张的博客先暖暖场吧。一、常用标签、、、、、、、二、标签简介标签代表页面或片段的头部，通常包含页面（或片段）的标题、介绍信息或一组导航。一个页面里可以有多个标签。标签不能包含在、和其他标签中。示...
分类：
Web程序 时间：
2014-06-27 20:34:49
阅读次数：
241
arm-linux-gnueabi-arm-linux-gnueabi-gcc 未找到lichee/linux-3.3/modules/eurasia_km/eurasiacon/build/linux2/sunxi_android/Makefile原因：CC 应为空，但是上层Makefile中已经...
分类：
其他好文 时间：
2014-06-20 21:11:03
阅读次数：
209
Problem E: 交通工具信息
Description
有一个交通工具类vehicle，将它为 基类派生的有派生小车类car，卡车类truck和轮船类boat，定义这些类，并使其能够显示其各类交通工具的详细信息。
他们包含的信息，有如下几种：
1.名字 -----与输入的名字相符合
2.时速(km/h) -----最高时速
3.耗油量(L/100km) ...
分类：
其他好文 时间：
2014-06-16 18:40:26
阅读次数：
183
一开始还没看懂这个算法，后来看了陶叔去年的PPT的实例演示才弄懂用一个lx[]和ly[]来记录X和Y集合中点的权值，有个定理是
lx[i]+ly[j]==w[i][j](边权值) 则该点是最佳匹配，因为首先
那个不等式肯定要>=的，否则就不满足题意了，如果是>则可以去匹配更有价值的边或者把权值降下来...
分类：
其他好文 时间：
2014-06-05 15:55:49
阅读次数：
213
贴模板~KM算法引进了顶标函数，不断缩小这个顶标来让相等子图的可能范围扩大#include#include//KM 复杂度O^3 using namespace
std;const int N=200;int lx[N],ly[N];//顶标函数int w[N][N];//图bool vix[N],...
分类：
其他好文 时间：
2014-06-02 21:53:12
阅读次数：
334
