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