【MST最小生成树模板】小朋友开车

【MST最小生成树模板】小朋友开车

作业已超过截止时间,您无法递交本题目。

题目描述

小朋友在开车,他要从第一个点出发到所有的点,其中,有好多条路连接好多个地方,这些路并不是单行线,也就是说,小朋友可以从 \(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 \leq n\leq 10^2\),\(1 \leq m \leq 2 \times 10^5\),\(z \leq 10^4\)

保证所有路联通。

TEST

未认领
状态
已结束
题目
2
开始时间
2020-08-21 00:00
截止时间
2020-08-29 23:59
可延期
24.0 小时