最小生成树

/****************************************************************************************************

                                        最小生成树（Kruskal） 
                        

********************************************************************************************************/
#include<cstdio>
#include<algorithm>
using namespace std;
struct Edge{
    int from,to,dist;
    bool operator <(const Edge a)const{
        return dist<a.dist;
    }
}a[1200000];
int mFind[1550];
int Find(int x){//并查集 
    if(mFind[x]==x)return x;
    else mFind[x]=Find(mFind[x]);
    return mFind[x];
}
int main(){
    freopen("mcst.in","r",stdin);
    freopen("mcst.out","w",stdout);
    int n,x,a1=0;scanf("%d",&n);
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            scanf("%d",&x);
            if(x!=-1&&i<j)a[a1].from=i,a[a1].to=j,a[a1++].dist=x;
        }
    }
    for(int i=0;i<n;i++)mFind[i]=i;
    sort(a,a+a1);int j=0; //将所有边排序 
    int fa,fb,u,v,ans=0;
    for(int i=1;i<n;i++){//将连接两部分的最短边加入生成树 
        while(1){
            u=a[j].from,v=a[j].to;
            fa=Find(u),fb=Find(v);
            if(fa!=fb){
                ans+=a[j++].dist,mFind[fa]=fb;
                break;
            }
            j++;
        }
    }
    printf("%d",ans);
    return 0;
}