primem模版

#include<iostream>
using namespace std;
int a[101][101];
int flag[101];
int main()
{
    int n,i,j,sum,k;
    while(scanf("%d",&n)!=EOF)
    {
       for(i=1;i<=n;i++)
        for(j=1;j<=n;j++)
          scanf("%d",&a[i][j]);
       memset(flag,0,sizeof(flag));
       flag[1]=1;
       sum=0;
       for(k=1;k<n;k++)
       {
         int min=-1,minp;
         for(i=1;i<=n;i++)
         {
           if(flag[i]==0&&(min==-1||a[1][i]<min))
           {
             min=a[1][i];
             minp=i;
           }
         }
         flag[minp]=1;
         for(i=1;i<=n;i++)
         {
           if(!flag[i]&&a[1][i]>a[minp][i])
              a[1][i]=a[minp][i];
         }
         sum+=min;
       }
       printf("%d%\n",sum);
    }
    return 0;
}