并查集及其简单应用：优化kruskal算法

int getfather(int x)                //查找祖先
{
if(father[x]!=x)
father[x]=getfather(father[x]); //路径压缩，把每个节点的父亲都变得与他的祖先相同
else
return x;
return father[x];
}
int issame(int x,int y)             //是否在同一个集合
{
return getfather(x)==getfather(y);
}
void set_union(int x,int y)         //合并
{
int fx,fy;
fx=getfather(x);
fy=getfather(y);
father[fx]=fy;
}

for(i=1;i<=n;i++)
father[i]=i;
qsort(e,k,sizeof(ed),cmp);
ans=0;
for(i=0;i<k;i++)
{
if(issame(e[i].l,e[i].r))         //跳过已在生成树中的边
continue;
ans+=e[i].weight;
set_union(e[i].l,e[i].r);
}