Agri-Net(prim)

http://poj.org/problem?id=1258

 #include<stdio.h>
 #include<string.h>
 const int maxn=;
 const int INF = <<;
 int map[maxn][maxn];
 int dis[maxn],vis[maxn];
 int n,sum;
 void prim()
 {
     int pos;
     for (int i = ; i <= n; i ++)
     {
         dis[i] = map[][i];
     }
     vis[] = ;
     for (int i = ; i <= n-; i ++)
     {
         int min = INF;
         for (int j = ; j <= n; j ++)
         {
             if (!vis[j] && dis[j] < min)
             {
                 min = dis[j];
                 pos = j;
             }
         }
         sum += min;
         vis[pos] = ;
         for (int j = ; j <= n; j ++)
         {
             if (!vis[j] && dis[j] > map[pos][j])
                 dis[j] = map[pos][j];
         }
     }
 }
 void init()
 {
     sum = ;
     for (int i = ; i <= n; i ++)
     {
         for (int j = ; j <= n; j ++)
         {
             map[i][j] = INF;
         }
         map[i][i] = ;
         vis[i] = ;
     }
 }
 int main()
 {

     while(~scanf("%d",&n))
     {
         init();
         for (int i = ; i <= n; i ++)
         {
             for (int j = ; j <= n; j ++)
             {
                 scanf("%d",&map[i][j]);
             }
         }
         prim();
         printf("%d\n",sum);
     }
     return ;
 }