版权声明

本题版权归 所有。

题目来源：https://oj.piaoztsdy.cn/contest/6982e4a444876a92a2935b55

测试数据来源：

题目描述

求给定的无向图的最小生成树边权和。

输入格式

第一行一两个正整数 $n, m\ (1 \le n \le 10^4, 1 \le m \le 10^6)$。

下面 $m$ 行，每行三个非负整数 $u, v, w\ (1 \le u, v \le n, 0 \le w \le 10^9, u \ne v)$，表示一条权值为 $w$ 的，连接结点 $u, v$ 的无向边。

数据保证有解，且给定的图中没有自环。

输出格式

一行一个非负整数表示答案。

样例

4 4
1 4 6
2 3 7
4 2 5
4 3 4

15