网络连接

Grade 100 Open Time Wednesday, 17 June 2020, 5:55 PM
Discount 0.8 Time Discount Wednesday, 17 June 2020, 5:55 PM
Allow late Yes Close Time Wednesday, 17 June 2020, 5:55 PM
Input file Line.in Output file Line.out

【题目描述】网络连接(Line)

有N(1<N<2 000)栋大楼,已知每栋楼之间的距离,需要用网络来连接各栋大楼,问怎样连线距离最短?

【输入格式】

第一行两个数N和S,表示大楼数和楼间距离数。

随后S行,每行三个数,表示两栋大楼编号和距离。

【输出格式】

输出连线的最短距离。

【输入样例】

5 10

1 2 14

1 3 3

1 4 6

1 5 4

2 3 5

2 5 7

2 4 11

3 4 10

3 5 9

4 5 2

【输出样例】

14