小朋友在开车,他要从第一个点出发到所有的点,其中,有好多条路连接好多个地方,这些路并不是单行线,也就是说,小朋友可以从 x 地开往 y 地,那么他也可以从 y 地开往 x 地,现在小朋友想知道:这些路的距离之和最小是多少?
第一行有两个正整数 n,m 表示一共有 n 个点,m 条路。
接下来 m 每行 3 个正整数 x,y,z,表示在 x 地和 y 地之间,有一条长度为 z 的路。
输出第一行有一个整数,表示最终距离。
4 5
1 2 2
1 3 2
1 4 3
2 3 4
3 4 3
7
1≤n≤102,1≤m≤2×105,z≤104
保证所有路联通。