美好的邂逅

蒜头君走在校园里，邂逅了一个美女，可是蒜头君胆怯了，并没有上前搭讪。回到宿舍的蒜头君越想越难过，好在室友提出了一个很好的办法，可以通过同学的同学的同学这样的关系，当同学的同学这样的关系叠加到足够大的时候，覆盖的人群也就会足够多，这样就能找到这个美女了，而且蒜头君的室友很肯定的说，最多隔 $6$ 个人，就一定能找到这个美女，蒜头君有点不相信了，想验证一下室友的想法，他和室友一起对 $N$ 个人展开了调查，得到了他们之间的相识关系，现在请你编写一个程序判断一下，是不是这 $N$ 个人当中的每个人最多通过六个人就能找到其他任意一个人。

输入格式

第一行包含两个整数 $N,M(0<N<100,0<M<200$)，分别代表蒜头君和他的室友统计的人数（这些人分别编成 $1$ ~ $N$ 号)，以及他们之间的关系数。

接下来有 $M$ 行，每行两个整数 $A,B(1\le A,B\le N$)表示编号为 $A$ 和编号 $B$ 的人互相认识。

除了这 $M$ 组关系，其他任意两人之间均不相识。

输出格式

如果数据能满足室友提出的猜想，那么就在一行里输出Yes，否则输出No。

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int G[110][110];
int ojbk=true;
int INF=0x3f3f3f3f;
int main(){ 
    memset(G,INF,sizeof(G));
    int m,n;
    cin>>n>>m;
    while(m--){
        int a,b;
        cin>>a>>b;
        G[a][b] = 1;
        G[b][a] = 1;
        }
   for(int k = 0; k < n; k++) {
     for(int i = 1; i <= n; i++) {
       for(int j = 1; j <= n; j++) {
         if((G[i][j]>G[i][k]+G[k][j])&&(i != j))
           G[i][j] = G[i][k] + G[k][j];
       }
     }
   }
   
   for (int i = 1; i <= n; i++) {
     for (int j = 1; j <= n; j++) {
       if (G[i][j] > 7 && i != j) {
         if (i != j)
           ojbk = false;
       }
     }
    }
    if(ojbk==true){
        cout<<"Yes";
    }else{
        cout<<"No";
    }
    return 0;
}