- 博客(1)
- 收藏
- 关注
RSS订阅原创 图结构练习——最小生成树
题目描述 有n个城市，其中有些城市之间可以修建公路，修建不同的公路费用是不同的。现在我们想知道，最少花多少钱修公路可以将所有的城市连在一起，使在任意一城市出发，可以到达其他任意的城市。 输入 输入包含多组数据，格式如下。 第一行包括两个整数n m，代表城市个数和可以修建的公路个数。(n 剩下m行每行3个正整数a b c，代表城市a 和城市b之间可以修建一条公
2015-05-12 20:04:47
427
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人