有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