POJ 2253 Frogger 每条路径最大边然后选择这些最大边的最小的那个边 题解。。。根本翻译不出来

题目意思看的题解。。。根本翻译不出来（也可以理解为最小生成树的最大权值）

或者这么说吧，类似于Kruskal算法，我们每次选取不成环的最小边，直到这棵树选取了通往终点的最小边，那么最后选择的这条边必然是在树中最大的一条边，而且在其余的边中是最小的。你不会找到比这条边小的最大距离，因为比它小的最小距离都在树里了，而未选取该边前树中不包含终点，即比该边小的所有边无法到达终点。即改边满足的两个条件，最小，而且是起点到终点的最大距离。

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>

using namespace std;

struct node
{
int x;
int y;
}a[210];
double d[210][210];

int main()
{
int n;
int i, j, k;
int cnt = 0;
while(cin >> n){
if(n == 0)  break;
cnt++;
for(i = 0;i < n;i++){
scanf("%d %d", &a[i].x, &a[i].y);
}
for(i = 0;i < n;i++){
for(j = 0;j < n;j++){
d[i][j] = d[j][i] = sqrt((double)(a[i].x-a[j].x)*(a[i].x-a[j].x)+(double)(a[i].y-a[j].y)*(a[i].y-a[j].y));
}
}
for(k = 0;k < n;k++){
for(i = 0;i < n;i++){
for(j = 0;j < n;j++){
if(d[i][j] > max(d[i][k],d[k][j])){
d[i][j] = max(d[i][k],d[k][j]);
}
}
}
}
printf("Scenario #%d\nFrog Distance = %.3f\n\n", cnt, d[0][1]);
}

return 0;