poj2253flody变形（最小生成树）

///题意：先求所有通路中青蛙尽量跳小步（小步组成整个通路） 小步中的跳的最大一步的距离（每条通路一个）
/// 比较所有以上结果 最小的为最终结果  可以用最小生成树做  当生成树中A和B相通时停止（树可能不完整） 此树中的最大边就是结果
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>

using namespace std;

struct node
{
int x,y;
}st[220];

double dis[220][220];
int main()
{
int n;
int I=0;
while(scanf("%d",&n),n!=0)
{
int j;
int i;
I++;
for(i=0;i<n;++i)
{
dis[i][i]=0;
scanf("%d%d",&st[i].x,&st[i].y);
for(j=0;j<i;++j)
{
dis[i][j]=sqrt(double((st[i].x-st[j].x)*(st[i].x-st[j].x)+(st[i].y-st[j].y)*(st[i].y-st[j].y)));
dis[j][i]=dis[i][j];
}
}
int k;
for(k=0;k<n;++k)
{
for(i=0;i<n;++i)
{
for(j=0;j<n;++j)
{
if(dis[i][k]<dis[i][j]&&dis[k][j]<dis[i][j])
{
dis[i][j]=max(dis[i][k],dis[k][j]);
}
}
}
}
printf("Scenario #%d\nFrog Distance = %.3lf\n\n",I,dis[0][1]);
}
}