最小生成树之prime

#include<stdio.h>
#include<string.h>
int map[110][110],lowcost[110000],book[110000];
int prim(int cost[][110],int n)
{
	int i,j,min,sum=0;
    int cur;
	  for(i=1;i<=n;i++)
         lowcost[i]=cost[1][i];


    memset(book,0,sizeof(book));
    book[1]=1;
       for(i=1;i<n;i++)
       {
             min=0x3f3f3f3f;
                for(j=1;j<=n;j++)
                {
                      if(book[j]==0&&min>lowcost[j])
                      {
                           min=lowcost[j];
                           cur = j;
                      }
                }
                book[cur]=1;
                sum+=lowcost[cur];
                    for(j=1;j<=n;j++)
                    {
                          if(book[j]==0&&lowcost[j]>map[cur][j])
                            lowcost[j]=map[cur][j];
                    }
       }

    return sum;
}
int main()
{
    int m,n,i,j;
    while(~scanf("%d%d",&n,&m))
    {
		memset(map,0,sizeof(map));
        for(i=1;i<=n;i++)
          for(j=1;j<=n;j++)
            if(i==j)
               map[i][j]=0;
               else
                map[i][j]=0x3f3f3f3f;
                for(i=1;i<=m;i++)
                {
                    int a,b,c;
                    scanf("%d%d%d",&a,&b,&c);
                    if(map[a][b]>c)
                    map[a][b]=map[b][a]=c;
                }

                printf("%d\n",prim(map,n));
    }
}