最小生成树 最短路
萧瑟1
这个作者很懒,什么都没留下…
展开
-
51nod 1649 齐头并进
在一个叫奥斯汀的城市,有n个小镇(从1到n编号),这些小镇通过m条双向火车铁轨相连。当然某些小镇之间也有公路相连。为了保证每两个小镇之间的人可以方便的相互访问,市长就在那些没有铁轨直接相连的小镇之间建造了公路。在两个直接通过公路或者铁路相连的小镇之间移动,要花费一个小时的时间。现在有一辆火车和一辆汽车同时从小镇1出发。他们都要前往小镇n,但是他们中途不能同时停在同一个小镇(但是可以同时停在小镇...原创 2018-10-31 08:49:21 · 158 阅读 · 0 评论 -
UVA1395 苗条的生成树 Slim Span
题意翻译题意简述求所有生成树中最大边权与最小边权差最小的,输出它们的差值。输入:输入文件包含多组测试数据,每组测试数据如下: 第1行:2个整数n m (2 ≤ n ≤ 100 and 0 ≤ m ≤ n(n − 1)/2),n表示顶点数,m表示边数。接下来m行,每行3个空格分开的整数a b w(1 ≤ w ≤ 10000) , 表示顶点a与顶点b之间有一条边,权值为w。输出:...原创 2019-03-14 10:07:58 · 164 阅读 · 0 评论 -
Uva 1151 Buy or Build 二进制枚举+最小生成树
题目描述万维网(WWN)是一家运营大型电信网络的领先公司。 WWN希望在Borduria建立一个新的网络,您需要帮助WWN确定如何以最低的总成本设置其网络。有几个本地公司运营着一些小型网络(以下称为子网),部分覆盖了Borduria的n个最大城市。 WWN希望建立一个连接所有n个城市的网络。 要实现这一目标,它可以从头开始在城市之间建设网络,也可以从本地公司购买一个或多个子网。 您需要帮助WW...原创 2019-03-14 14:19:15 · 172 阅读 · 0 评论 -
HDU - 6187 Destroy Walls 最大生成树
题目:Long times ago, there are beautiful historic walls in the city. These walls divide the city into many parts of area.Since it was not convenient, the new king wants to destroy some of these walls...原创 2019-04-10 09:03:40 · 193 阅读 · 0 评论