HDU 1869 六度分离(Floyd)

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
#define INF 10000000
int n,m;
int a[105][105];
void warashall_floyd(){
	for(int k=0;k<n;k++){
		for(int i=0;i<n;i++){
			for(int j=0;j<n;j++){
				a[i][j]=min(a[i][j],a[i][k]+a[k][j]);
			}
		}
	}
}
int main(){
	while(scanf("%d%d",&n,&m)==2){
		for(int i=0;i<105;i++){
			for(int j=0;j<105;j++){
				if(i==j)
					a[i][j]=0;
				else
					a[i][j]=INF;
			}
		}
		for(int i=1;i<=m;i++){
			int b,c;
			scanf("%d%d",&b,&c);
			a[b][c]=a[c][b]=1;
		}
		warashall_floyd();
		int flag=1;
		for(int i=0;i<n;i++){
			for(int j=0;j<n;j++){
				if(a[i][j]>7){
					flag=0;
					break;
				}
			}
		}
		if(flag){
			puts("Yes");
		}
		else{
			puts("No");
		}
	}
	return 0;
}