#E. 【模板】最小生成树

problem_type.default

1000ms

256MiB

대회가 끝났으므로 답안을 제출할 수 있습니다. "믄제에서 열기"를 누르세요.

题目描述

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

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

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

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