poj 2253 Frogger floyd 长路求权值最大边，属于简单题！！！！

刚开始做这道题的时候，一看就是floyd，果断打代码，wa了，然后就看看discuss，我去，全是dij，和prim，还有什么二分加并查集，这一下子给我整抑郁了

后来终于看见一个志同道合的，一句话一语道破啊！！！求长路中权值最大边的floyd核心公式map[i][j]=min(map[i][j],max(map[i][k],map[k][j]))，我当时忘考虑和自己的map[][]比较了，改完果断A掉！！！！！！

对了，还有那个格式，输出两个空行，我理解是输入有一个空行，输出还有一个空行，不知恰不恰当

#include<iostream>   
#include<math.h>
#include<stdio.h>
using namespace std;

struct node
{
	int x;
	int y;
}a[400];
double map[405][405];
int main()
{
	int n;
	int t=1;
	while(cin>>n,n)
	{
		for(int i=0;i<n;i++)
		scanf("%d%d",&a[i].x,&a[i].y);
		for(int i=0;i<n;i++)
		{
			for(int j=0;j<n;j++)
			{
				map[i][j]=sqrt((a[i].x-a[j].x)*(a[i].x-a[j].x)*1.0+(a[i].y-a[j].y)*(a[i].y-a[j].y)*1.0);
				if(i==j)
			    map[i][j]=0;
		    }
		}
		for(int k=0;k<n;k++)
		{
			for(int i=0;i<n;i++)
			{
				for(int j=0;j<n;j++)
				map[i][j]=min(map[i][j],max(map[i][k],map[k][j]));//关键所在 
			}
		}
		printf("Scenario #%d\n",t++);
		printf("Frog Distance = %.3f\n\n",map[0][1]);
	}
	return 0;
}