poj 2253 一条路径中的最大边 再找出最小的

题目大意，有两只青蛙，分别在两个石头上，青蛙A想要到青蛙B那儿去，他可以直接跳到B的石头上，也可以跳到其他石头上，再从其他石头跳到B那儿，求青蛙从A到B的所有路径中最小的Frog Distance，我们定义Frog Distance为从A到B的一条路径中最大的一条边
假如点0到点1有3条路
第一条路径 会经过2个点 3条边 边的值为 1 4 3
第二条路径 一条边 5
第三条路径 1 3 2

那么 Frog Distance 分别为 4 5 3 则最终输出3

Sample Input

2
0 0
3 4

3
17 4
19 4
18 5

0
Sample Output

Scenario #1
Frog Distance = 5.000

Scenario #2
Frog Distance = 1.414

# include <iostream>
# include <cstdio>
# include <cstring>
# include <algorithm>
# include <cmath>
# define LL long long
using namespace std ;

const int MAXN=300;
const double INF=0x3f3f3f3f;
int n ;
bool vis[MAXN];
double cost[MAXN][MAXN] ;
double lowcost[MAXN] ; //保存的是 起点到 i点 所有路径中 最大边中的 最小那条边的权值

struct point
{
    int x ;
    int y ;
}p[MAXN];

void Dijkstra(int beg)
{
    for(int i=0;i<n;i++)
    {
        lowcost[i]=INF;vis[i]=false;
    }
    lowcost[beg]=0;
    for(int j=0;j<n;j++)
    {
        int k=-1;
        double Min=INF;
        for(int i=0;i<n;i++)
            if(!vis[i]&&lowcost[i]<Min)
            {
                Min=lowcost[i];
                k=i;
            }
            if(k==-1)
                break ;
            vis[k]=true;
            for(int i=0;i<n;i++)
                if(!vis[i]&&max(lowcost[k],cost[k][i])<lowcost[i])
                {
                    lowcost[i]=max(lowcost[k],cost[k][i]);
                }
    }

}

double dis(point a,point b)
{
    return sqrt((double)(a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y));
}

int main ()
{
    //freopen("in.txt","r",stdin) ;
    int iCase = 0 ;
    while (scanf("%d" , &n ) ,n)
    {
        iCase++ ;
        int u , v , w ;
        int i , j ;
        for (i = 0 ; i < n ; i++)
            scanf("%d %d" , &p[i].x , &p[i].y) ;

        for (i = 0 ; i < n ; i++)
        for (j = 0 ; j < n ; j++)
       {
           if (i == j)
              cost[i][j] = 0 ;
           else
              cost[i][j] = dis(p[i],p[j]) ;
       }
        Dijkstra(0) ;
        printf("Scenario #%d
Frog Distance = ",iCase);
        printf("%.3lf

",lowcost[1]);

    }

    return 0 ;
}