题目大意：有n块石头，A在第一块石头，B在第二块石头上。问，A要到B位置，他的跳跃距离至少要多少。
解题思路：dijkstra，要使跳跃距离最小，也就是A到B的路径中最大的距离最小。将d[i]定义为A到第i块石头最小的跳跃距离。在松弛时修改条件就可以了。
ac代码：
#include <iostream>
#include <cstring>
#include <cmath>
#define INF 200005
using namespace std;
int n, vis[205], x[205], y[205], t2, cnt=1;
double d[205], w[205][205], t1;
double dis(int x1, int x2, int y1, int y2)
{
double a=pow(1.0*(x1-x2), 2), b=pow(1.0*(y1-y2), 2);
return sqrt(a+b);
}
int main()
{
while (scanf("%d", &n)!=EOF && n){
memset(vis, 0, sizeof(vis));
for (int i=1; i<=n; i++)
scanf("%d%d", &x[i], &y[i]);
for (int i=1; i<=n; i++)
for (int j=1; j<=n; j++)
w[i][j] = dis(x[i], x[j], y[i], y[j]);
for (int i=1; i<=n; i++)
d[i] = w[1][i];
vis[1] = 1;
for (int i=1; i<=n; i++){
t1 = INF;
for (int j=2; j<=n; j++)
if (!vis[j] && t1 > d[j])
t1 = d[j], t2 = j;
vis[t2] = 1;
for (int j=1; j<=n; j++)
if (!vis[j])
d[j] = min(d[j], max(d[t2], w[t2][j]));
}
printf("Scenario #%d\nFrog Distance = %.3lf\n\n", cnt++, d[2]);
}
return 0;
}
