poj 2253 最短路floyd **

题意：有两只青蛙和若干块石头，现在已知这些东西的坐标，两只青蛙A坐标和青蛙B坐标是第一个和第二个坐标，现在A青蛙想要到B青蛙那里去，并且A青蛙可以借助任意石头的跳跃，而从A到B有若干通路，问从A到B的所有通路上的最大边

链接：点我

floyd变形即可

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<queue>
#include<map>
using namespace std;
#define MOD 1000000007
#define pb(a) push_back(a)
const int INF=0x3f3f3f3f;
const double eps=1e-5;
typedef long long ll;
#define cl(a) memset(a,0,sizeof(a))
#define ts printf("*****
");
const int MAXN=210;
int n,m,tt,cnt;
struct Node
{
    int x,y;
    void in()
    {
        scanf("%d%d",&x,&y);
    }
}node[MAXN];
double dis(Node a,Node b)
{
    return sqrt((double)(a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y));
}
double dist[MAXN][MAXN];

int main()
{
    int i,j,k;
    #ifndef ONLINE_JUDGE
    freopen("1.in","r",stdin);
    #endif
    int ca=1;
    while(scanf("%d",&n)!=EOF)
    {
        if(n==0)    break;
        for(i=0;i<n;i++)
        {
            node[i].in();
        }
        cl(dist);
        for(i=0;i<n;i++)
        {
            for(j=0;j<n;j++)
            {
                if(i==j)    continue;
                else    dist[i][j]=dist[j][i]=dis(node[i],node[j]);
            }
        }
        for(k=0;k<n;k++)
        {
            for(i=0;i<n;i++)
            {
                for(j=0;j<n;j++)
                {
                    if(dist[i][j]>max(dist[i][k],dist[k][j]))   dist[i][j]=max(dist[i][k],dist[k][j]);
                }
            }
        }
        printf("Scenario #%d
Frog Distance = %.3lf

",ca++,dist[0][1]);
    }
    return 0;
}