最小生成树的kruskal算法，稍带并查集的应用

int find(int x)
{
    return fa[x]==x?x:fa[x]=find(fa[x]); //不要漏了fa[x]=...
}

int kruskal()
{
    int ans=0;
    for(int i=0;i<N;i++) fa[i]=i;//初始化并查集
    sort(edge,edge+e);  //将边进行排序
    for(int i=0;i<e;i++){
        int x=find(edge[i].u),y=find(edge[i].v); //从小边开始逐渐生成数
        if(x!=y){
            fa[x]=y;
            ans+=edge[i].cost;
        }
    }
    return ans;
}