题意：给你n个城市的坐标，任意两个城市都是有通路的（无向的）要你算出所有点之间最短路（显然就是Floyd），然后要满足一个条件，任意两点的直接连线不能大于10，所以我们在建图的时候要算出任意两点的直接相连距离，如果有的大于10，我们将它变为INF，相当于这两点间是没有通路的。做完这个处理后就是直接的Floyd

输出的意思是，要保证任意两点间都是连通的（也就是任意两点的最短路都不是INF，因为没有通路的话最后最短路会为INF），如果不能满足的话就输出失败

如果能满足，也就是所有两点间的最短路都知道，那么找到最大的那个，输出，保留四位小数

 

水题啊水题啊水题啊！！！！！！…………………………题目给的那个公式都没用……………………………………

#include 
     
      #include 
      
       #include 
       
        #define N 110#define INF 1000000000.0double g[N][N];int x[N],y[N];int n;double dis(int i , int j){  return  sqrt( 1.*(x[i]-x[j])*(x[i]-x[j])+1.*(y[i]-y[j])*(y[i]-y[j]) );  }void Floyd(){    int i,j,k;    for(k=1; k<=n; k++)        for(i=1; i<=n; i++)            for(j=1; j<=n; j++)                if( g[i][k]+g[k][j] < g[i][j])                    g[i][j]=g[i][k]+g[k][j];    return ;}void print_ans(int T){    double ans=0;    int OK=1;    for(int i=1; i<=n; i++)        for(int j=1; j<=n; j++)            if(i!=j)            {                if(g[i][j]>ans)                    ans=g[i][j];            }    printf("Case #%d:\n",T);    if( fabs(ans-INF)<0.001 ) printf("Send Kurdy\n");    else    printf("%.4f\n",ans );    printf("\n");    return ;}int main(){    int T;    scanf("%d",&T);    for(int t=1; t<=T; t++)    {        scanf("%d",&n);        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++)                g[i][j]=INF;        for(int i=1; i<=n; i++)            for(int j=1; j<=n; j++)                if(i!=j)                {                    g[i][j]=dis(i,j);                    if(g[i][j] > 10.0) g[i][j]=INF;                }        Floyd();        print_ans(t);    }}