poj1258

/*prim 模板题*/

#include <iostream>

#include <cstdio>
#include <cstring>
#define INF 10000000
using namespace std;


int main()
{
    int n,a[110][110],v[110],dis[110];
    freopen("in.txt","r",stdin);
    while (cin>>n)
    {
         int i,j;
         for (i=1;i<=n;i++)
          {
               for (j=1;j<=n;j++) cin>>a[i][j];
               v[i]=0;
               dis[i]=INF;
          }
          dis[1]=0;//不能写v[1]=1
          int ans=0;
          for (i=1;i<=n;i++)
          {
               int mark=-1;
               for (j=1;j<=n;j++)
                   if (!v[j])
                     {
                          if (mark==-1) mark=j;
                          else if (dis[mark]>dis[j]) mark=j;
                     }
               if (mark==-1) break;
               v[mark]=1;
               ans+=dis[mark];
               for (j=1;j<=n;j++)
                  if (!v[j])
                     if (a[mark][j]<dis[j]) dis[j]=a[mark][j];
          }
          cout<<ans<<endl;
    }
    return 0;
}