作业1.2 Kruskal

**

最小生成树——Kruskal算法

**
1.解决问题
给定一个由n个节点组成的带权值的无向图G=（V,E），求由n个节点n-1条边组成的连通图中，所有边权值最小的图，即求G的最小生成树。
2.Kruskal的解析
Prim算法是以节点为基础进行计算，Kruskal算法则是以边为基础进行计算；
先将所有边按权值进行由小到大排列后；
从权值小的边开始，将节点连起来，（这里要用到并查集的方法判环）；
3.设计

4.源代码

int fa[1010];
int n;//点的数量
int m;//边的数量
int ans;