//众神云集、群魔乱舞、以一抵百、砥砺前行//18448 最小生成树

题目描述

Description
给定结点数为n，边数为m的带权无向连通图G，所有结点编号为1,2,3…n。
求图G的最小生成树的边权和。

输入格式
第一行两个正整数n和m。n,m<=2000
之后的m行，每行三个正整数a,b,w，描述一条连接结点a和b,边权为w的边。1=<a,b<=n,w<=10^9。

输出格式
一个整数表示图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

题解

算法如题目，最小生成树，该题直接套模板，没啥好说的。
我的模板用的是克鲁斯卡尔算法。
代码如下：

  //------------------------------最小生成树--------------------------------//
//*            //-------众神云集、群魔乱舞、以一抵百、砥砺前行---------//       *//
//-----------------------------Acmer LEO 到此一游----------------------------