/****************************************************************************************************                                        最小生成树（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;}