8 7
0 1
1 2
2 3
3 4
4 5
5 6
6 7
8 8
0 1
1 2
2 3
3 4
4 5
5 6
6 7
7 0

Yes
Yes
#include<stdio.h>
#define INF 0xfffffff
#include<string.h>
#define N 120 
int country,road;
int v[N],map[N][N],cost[N];
void dij(int sta)
{
    int mincost,next;
    int i,j;
    memset(v,0,sizeof(v));
    for(i=0;i<country;i++)
    cost[i]=map[sta][i];
    v[sta]=1;
    for(i=1;i<country;i++)
     {
         mincost=INF;
         for(j=0;j<country;j++)
          {
              if(!v[j]&&cost[j]<mincost)
              {
                  mincost=cost[j];
                  next=j;
              }
          }
          v[next]=1;
          for(j=0;j<country;j++)
           {
               if(!v[j]&&cost[j]>cost[next]+map[next][j])
               cost[j]=cost[next]+map[next][j];
           }
     }
}
int max()//寻找最大的距离（两人之间的） 
{
    int y=-1;
    int u;
    int i,j;
    for(j=0;j<country;j++)
    {
      dij(j);
    for(i=j+1;i<country;i++)
     {
         if(cost[i]>y)
         y=cost[i];
     }
    }
     return y;
}
 int main()
{
    while(scanf("%d%d",&country,&road)!=EOF)
    {
        int i,j;
        for(i=0;i<country;i++)//初始化 
        {
            map[i][i]=0;
            for(j=0;j<country;j++)
             {
                 if(i!=j)
                 {
                     map[i][j]=INF;
                 }
             }
        }
        int a,b;
        while(road--)
        {    
            scanf("%d%d",&a,&b);
            map[b][a]=map[a][b]=1;//任何两人之间的距离都是1 
        }
        int s=max();
        if(s>7)//是否满足条件 
        printf("No\n");
        else
        printf("Yes\n");
    }
    return 0;
}