poj2253

//poj 2253
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define MAXP(x,y)  (((x)>(y))?(x):(y))
#define MINP(x,y)  (((x)<(y))?(x):(y))
const int MAX=0xfffffff;
using namespace std;
const int mx=220;
struct node{
    int x,y;
}v[mx];
double dist[mx];
bool vis[mx];
int n;
double dis(node v1,node v2)
{
    return sqrt(double(v1.x-v2.x)*(v1.x-v2.x)+double(v1.y-v2.y)*(v1.y-v2.y));
}
void dijkstra( )
{
    memset(vis,0,sizeof(vis));
    for(int i=0;i         dist[i]=MAX;
    vis[0]=1;
    dist[0]=0;
    for(int i=1;i     {
        int min=MAX;
        int k=0;
        for(int j=0;j         {
            if(!vis[j]&&dist[j]             {
                min=dist[j];
                k=j;
            }
        }


        vis[k]=1;
        if(k==1)  break;
        for(int j=0;j         {
            if(!vis[j]&&dist[j]>MAXP(dist[k],dis(v[k],v[j])));
                dist[j]=MAXP(dist[k],dis(v[k],v[j]));
        }
    }
}
int main( )
{
    freopen("1.txt","r",stdin);
    int k=1;
    while(cin>>n&&n)
    {
        for(int i=0;i             cin>>v[i].x>>v[i].y;
        dijkstra( );
        cout<<"Scenario #"<     }
    return 0;
}