最短路问题,没什么好说的,果断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;
}