图论之Kruskal

昨天图论考试里有一道最小生成树的题目，我用prim骗了40分。（我不太记得Kruskal是怎么写的了）所以今天来写一篇关于Kruskal的博客。
Kruskal要用到并查集的知识，如果不会并查集可以去这里看：

http://blog.csdn.net/m20020910/article/details/78925363
或者http://blog.csdn.net/qq_39670434/article/details/78003000

OK！
Kruskal的算法思想是现将所有的边从小到大排序，依次取最小的边，判断他的两个端点是否在同一集合内，如果不在同一集合，就合并两个端点所在的集合。刚开始每个点都是一个集合，最终合并成一个集合，那么n个点就要合并n-1次，所以当以上操作进行了n-1次时，就可以退出循环了。
模版：

sort(e+1,e+m+1,mycmp)
num=0;//num记录合并次数 ； 
ans=0;//ans记录最小生成树的长度； 
for(int i=1;i<=n;i++)
{
    if(!judge(e[i].x,e[i].y))//如果不在同一集合，就合并； 
    {
     un(e[i].x,e[i].y);把这两个集合合并 
     num++;// 次数++； 
     ans+=e[i].v;//把这条变加入到最小生成树中 
    }
    if(num==n-1)//n个点合并完成，退出循环。 
    return;
}

我懒得举例子了GG