摘要：
Description某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。Input测试输入包含若干测试用例。每个... 阅读全文
posted @ 2015-07-25 15:59
无忧望月
阅读(144)
评论(0)
推荐(0)
摘要：
题目的意思已经说明了一切，次小生成树。。。************************************************************************************#include#include#include#includeusingnamespac... 阅读全文
posted @ 2015-07-25 15:44
无忧望月
阅读(168)
评论(0)
推荐(0)
摘要：
在一个迷宫里面需要把一些字母。也就是 ‘A’ 和 ‘B’连接起来，求出来最短的连接方式需要多长，也就是最小生成树，地图需要预处理一下，用BFS先求出来两点间的最短距离，******************************************************************... 阅读全文
posted @ 2015-07-25 13:18
无忧望月
阅读(164)
评论(0)
推荐(0)
摘要：
貌似就是个裸的最小生成树啊*******************************************************************************#include#include#include#include#include#include#includeus... 阅读全文
posted @ 2015-07-25 11:24
无忧望月
阅读(206)
评论(0)
推荐(0)
摘要：
某个地方政府想修建一些高速公路使他们每个乡镇都可以相同通达，不过以前已经修建过一些公路，现在要实现所有的联通，所花费的最小代价是多少？（也就是最小的修建长度），输出的是需要修的路，不过如果不需要修建就什么都不输出。分析：构建一个完全图，使用krusal进行一些简单优化不知道可以不，试一下吧已经T成狗... 阅读全文
posted @ 2015-07-25 10:34
无忧望月
阅读(310)
评论(0)
推荐(0)
摘要：
在北极圈有一些基地，这些基地需要建立通讯网络，他们可以通过卫星直接通信或者无线通信，基地有S个卫星，N个基地，不过无线通信的传输距离是D，距离越远费用越高，现在想知道D最小是多少。分析：使用krusal添加p-s条边就行了，因为剩下的边肯定会比已经添加的边要长，在添加的边里面选取最长的那条，也就是最... 阅读全文
posted @ 2015-07-25 08:49
无忧望月
阅读(343)
评论(0)
推荐(0)
浙公网安备 33010602011771号