hdu 1869 六度分离

最短路问题，没什么好说的，果断Floyd,直接上代码。

#include <iostream>
#include<stdio.h>

using namespace std;
const int INF=100000;
int d[105][105];
int main()
{
    int n,m,i,j,k,temp_1,temp_2,ok;
    while(scanf("%d %d",&n,&m)!=EOF){
      ok=1;
      for(i=0;i<n;i++)
        for(j=0;j<n;j++)
          if(i==j) d[i][j]=0;
          else d[i][j]=d[j][i]=INF;
      for(i=0;i<m;i++)
      {
          scanf("%d %d",&temp_1,&temp_2);
          d[temp_1][temp_2]=d[temp_2][temp_1]=1;
      }
      for(i=0;i<n;i++)
        for(j=0;j<n;j++)
          for(k=0;k<n;k++)
            if(d[j][k]>d[j][i]+d[i][k])
              d[j][k]=d[j][i]+d[i][k];

     for(i=0;i<n;i++){
       for(j=0;j<n;j++){
         if(d[i][j]>=8){ok=0;break;}
       }
       if(ok==0) break;
     }
    if(ok==0)printf("No\n");
    else printf("Yes\n");
    }
    return 0;
}