计蒜客习题：美好的邂逅

---

问题描述

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

AC代码

#include 
#include 
#include 
using namespace std;
int G[110][110];
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];
       }
     }
   }
   int ok = 1;
   for (int i = 1; i <= n; i++) {
     for (int j = 1; j <= n; j++) {
       if (G[i][j] > 7 && i != j) {
         if (i != j)
           ok = 0;
       }
     }
        }
    if(ok==1)cout<<"Yes";
    else cout<<"No";
    return 0;
}