
KM
hill_555
这个作者很懒,什么都没留下…
展开
-
hrbust1680 连线KM (权值为double)
hrbust 1680 连线 给出n白点和n个黑点的坐标,要求用n条不相交的线段把他们连接起来,其中每条线线段恰好 连接一个白点和一个黑点,每个点恰好连接到一条线段。 输出对应的所有方案中 n条不相交线段总长度最短的长度 #include #include #include #define INF 0x1f1f1f1f #define clr(x)memset(x,0,sizeof(x)) int原创 2013-04-14 23:58:38 · 729 阅读 · 0 评论 -
poj2195 人进房子 KM
poj 2195 KM人进房子 题意:一个row*col的矩阵,m表示人,H表示房子,.表示空地,人数和房子数相等,如下图: 5 5 HH..m ..... ..... ..... mm..H 现在要让所有的人都进入不同的房子内,问总共最少走多少步? #include #include #defi原创 2013-04-14 23:53:43 · 761 阅读 · 0 评论