最小生成树之Kruskal算法

struct Edge
{
int u;
int v;
int w;
}edge
;
bool cmp(Edge a,Edge b) //间接排序函数
{
return a.w<b.w;
}
int find(int x)
{
return p[x]==x?x:p[x]=find(p[x]);
}
int kruskal()
{
for(int i=0;i<m;i++)
{
p[i]=i;  //初始化并查集
}
sort(edge,edge+n,cmp); //给边进行排序
int sum=0,ans=0;
for(int i=0;i<n;i++) //n为已知的总边数
{
int x=find(edge[i].u);
int y=find(edge[i].v);
if(x!=y)   //如果不在同一个集合里，则合并
{
ans+=edge[i].w;
p[x]=y;
sum++;
}
if(sum==m-1)
return ans;
}
}