题目很简单没什么好说的
#include<iostream>
#include<algorithm>
#define maxn 11000
using namespace std;
int u[maxn],v[maxn],w[maxn],xu[maxn],p[maxn],m,e;//点的个数,边的个数
int tu[105][105];
void read()
{
int ii=e=0;
for(int i=0;i<m;i++)
for(int j=0;j<m;j++)
cin>>tu[i][j];
for(int i=0;i<m;i++)
for(int j=i+1;j<m;j++)
{
u[e]=i;
xu[e]=e;
v[e]=j;
w[e++]=tu[i][j];
}
}
int findp(int x){return p[x]==x?x:p[x]=findp(p[x]);}
int cmp(const int i,const int j){return w[i]<w[j];}
void deal()
{
sort(xu,xu+e,cmp);
for(int i=0;i<m+5;i++)
p[i]=i;
int ans=0;
for(int i=0;i<e;i++)
{
int ee=xu[i];
int x=findp(u[ee]),y=findp(v[ee]);
if(x!=y) {ans+=w[ee]; p[x]=y;}
}
cout<<ans<<endl;
}
int main()
{
while(cin>>m)
{
read();
deal();
}
return 0;
}