题目描述

给定一个 $n$ 个点 $m$ 条边的无向连通图，求这个图的最小生成树。输出边权和。

输入格式

第一行两个数 $n, m$，表示图的点数和边数。
接下来 $m$ 行，每行三个数 $u_i, v_i, w_i$，表示有一条连接 $u_i, v_i$，边权为 $w_i$ 的边。

输出格式

一行一个整数，表示答案。

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

8

数据规模与约定

对于 $100\%$ 的数据，$n \leq 10 ^ 5$，$m \leq 2 \times 10 ^5$，$0 \le w_i \le 10^6$。