开始 2024-08-23 00:00:00

8.19-8.24集训第五天

结束 2024-08-26 08:00:00
Contest is over.
当前 2024-12-22 09:35:34

F. 网络连接

描述

有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

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交