给定结点数为 n ,边数为 m 的带权无向连通图 G ,所有结点编号为 1,2...... n 。
求 G 的最小生成树的边权和。
第一行两个正整数 n,m 。
之后的 m 行,每行三个正整数 u_i,v_i,w_i ( 1 \leq u_i,v_i \leq n ) ,描述一条连接结点 u_i 和 v_i ,边权为 w_i 的边。
一个整数表示 G 的最小生成树的边权和。
7 121 2 91 5 21 6 32 3 52 6 73 4 63 7 34 5 64 7 25 6 35 7 66 7 1
16
对于 100\% 的数据, 1 \leq n \leq 2 \times 10^5 , 0 \leq m \leq 5 \times 10^5 , 0 \leq w_i \leq 10^9 。