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;