hdu1875(prime())

题意：给的你是城市坐标，你要计算每两个城市之间的距离存在矩阵中，且满足大于等于10和小于等于1000就记下来，不然就是无穷。

#include<cmath>
#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
struct Node
{
    double x,y;
}node[110];
double M[110][110],dist[110];
bool visit[110];
int n;
double prime(int cur)
{
    memset(visit,false,sizeof(visit));
    for(int i=0;i<n;i++)
      dist[i]=M[cur][i];
    visit[cur]=true;
    double sum=0;
    for(int i=0;i<n-1;i++)
    {
       int index;
       double Min=99999999.0;
       for(int j=0;j<n;j++)
        if(!visit[j]&&dist[j]<Min)
       {
           Min=dist[j];
           index=j;
       }
       if(Min==99999999)
        return 0;
       sum+=Min;
       visit[index]=true;
       for(int j=0;j<n;j++)
       {
           if(!visit[j]&&dist[j]>M[index][j])
            dist[j]=M[index][j];
       }
    }
    return sum*100;
}

int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
      while(~scanf("%d",&n))
      {
        for(int i=0;i<n;i++)
            scanf("%lf %lf",&node[i].x,&node[i].y);
        for(int i=0;i<n;i++)
            for(int j=0;j<=i;j++)
            {
             if(i==j){
                M[i][j]=M[j][i]=0;
                continue;
             }
             double d=(double)sqrt((node[i].x-node[j].x)*(node[i].x-node[j].x)+(node[i].y-node[j].y)*(node[i].y-node[j].y));
             if(d>=10.0&&d<=1000.0)
                   M[i][j]=M[j][i]=d;
             else
                   M[i][j]=M[j][i]=99999999.0;
            }
        if(!prime(0))
            printf("oh!\n");
        else
            printf("%.1f\n",prime(0));
      }
    }
}