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  ;

 }