poj1258

#include<iostream>
using namespace std;
int main()
{
 int min,a[105][105],i,n,j,sign,k;
 int t;
 int visit[105];
 while(cin>>n)
 {
  t=0;
 memset(visit,0,sizeof(visit));
 for(i=1; i<=n; i++)
  for(j=1; j<=n; j++)
   cin>>a[i][j];
 visit[1]=1;
 for(k=1; k<n; k++)
 {
  min=0xfffffff;
  for(i=1; i<=n; i++)
  {
   if(visit[i]==1)
   {
   for(j=1; j<=n; j++)
   {
    if(visit[j]==1)
     continue;
    if(a[i][j]<min)
    {
     min=a[i][j];
     sign=j;
    }
   }
   }
  } 
  t+=min;
  visit[sign]=1;
 }
 cout<<t<<endl;
 }
    return 0;
}