HDU -- 1869 六度分离 （Floyd）

#include<stdio.h>
#include<string.h>
#define min(a,b) (a<b?a:b)
int w[110][110],n,m;
void Floyd(){
for(int k=0;k<n;k++){
for(int i=0;i<n;i++){
for(int j=0;j<n;j++)
w[i][j]=min(w[i][k]+w[j][k],w[i][j]);
}
}
}
int main(){
while(~scanf("%d%d",&n,&m)){
for(int i=0;i<n;i++){
for(int j=0;j<n;j++)
w[i][j]=1e9;
w[i][i]=0;
}
int a,b;
while(m--){
scanf("%d%d",&a,&b);
w[a][b]=w[b][a]=1;
}
Floyd();
int flag=0;
/*for(int i=0;i<n;i++){
for(int j=0;j<n;j++)
printf("%d ",w[i][j]);
printf("\n");
}*/
for(int i=0;i<n;i++){
for(int j=0;j<n;j++){
if(w[i][j]>7){
flag=1;
break;
}
}
if(flag) break;
}
if(flag) printf("No\n");
else printf("Yes\n");
}
}