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=;
 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=;i<n;i++)
     {
         lowcost[i]=INF;vis[i]=false;
     }
     lowcost[beg]=;
     for(int j=;j<n;j++)
     {
         int k=-;
         double Min=INF;
         for(int i=;i<n;i++)
             if(!vis[i]&&lowcost[i]<Min)
             {
                 Min=lowcost[i];
                 k=i;
             }
             if(k==-)
                 break ;
             vis[k]=true;
             for(int i=;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 =  ;
     while (scanf("%d" , &n ) ,n)
     {
         iCase++ ;
         int u , v , w ;
         int i , j ;
         for (i =  ; i < n ; i++)
             scanf("%d %d" , &p[i].x , &p[i].y) ;

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

     }

     return  ;
 }