网络连接

成绩 100 开启时间 2020年06月17日 星期三 17:55
折扣 0.8 折扣时间 2020年06月17日 星期三 17:55
允许迟交 是 关闭时间 2020年06月17日 星期三 17:55
输入文件 Line.in 输出文件 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