hdu1162----------- prim模板

一个很简单的模板题。中间遇到一个很低级的错误，让我调了半个小时。            好了， prim到此为止。接下来还有foyd，djstl，好多啊！加快进度

AC:

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>
struct point{
 double x,y;
}p[101];

double map[101][101];
int visit[101];
double low[101];
int n;

int prim()
{
 double min,result=0;
 int i,j,k,pos;
 memset(visit,0,sizeof(visit));
 pos=1;
 visit[pos]=1;
 for(i=1;i<=n;i++)
 {
  if(i!=pos)
  low[i]=map[pos][i];
 }
 for(i=1;i<n;i++)
 {
  min=100000000;
  for(j=1;j<=n;j++)
  {
   if(!visit[j]&&min>low[j])
   {
    min=low[j];
    pos=j;
   }
  }
  result+=min;
  visit[pos]=1;
  for(j=1;j<=n;j++)
  {
   if(!visit[j]&&map[pos][j]<low[j])
   low[j]=map[pos][j];
  }
 }
 printf("%.2lf\n",result);
 return 0;
}
int main()
{
 int i,j,k;
 while(scanf("%d",&n)!=EOF)
 {
  for(i=1;i<=n;i++)
  scanf("%lf%lf",&p[i].x,&p[i].y);
  
  for(i=1;i<=n;i++)
  {
   for(j=1;j<=n;j++)
   {
    map[i][j]=sqrt((p[i].x-p[j].x)*(p[i].x-p[j].x)+(p[i].y-p[j].y)*(p[i].y-p[j].y));
          //printf("%.2lf\n",map[i][j]);
   }
  }
  prim();
 }
 return 0;
}