给定结点数为n,边数为 m 的带权无向连通图G,所有结点编号为 1,2,…n。
求G的最小生成树的边权和
给定结点数为n,边数为 m 的带权无向连通图G,所有结点编号为 1,2,…n。
求G的最小生成树的边权和
第一行两个正整数n,m。
之后的m行,每行三个正整数u,v,w(1≤u,v≤n,0≤w≤10^9),描述一条连接结点u和v,边权为w的边。
一个整数表示G的最小生成树的边权和。
输入
7 12 1 2 9 1 5 2 1 6 3 2 3 5 2 6 7 3 4 6 3 7 3 4 5 6 4 7 2 5 6 3 5 7 6 6 7 1
输出
16
1≤n≤2×10^5,0≤m≤5×10^5