Floyed最短路变形

https://vjudge.net/contest/270244#problem/R

给定一些人，问是否满足六度空间的要求。

著名假说，大意是说，任何2个素不相识的人中间最多只隔着6个人，即只用6个人就可以将他们联系在一起，因此他的理论也被称为“六度分离”理论(six degrees of separation)。

#include<bits/stdc++.h>
using namespace std;
#define INF 0x3f3f3f3f
int pri[210][210];
int n,m;
void floyed()
{
    for(int k=0;k<n;k++){
        for(int i=0;i<n;i++){
            for(int j=0;j<n;j++){
                pri[i][j]=min(pri[i][j],pri[i][k]+pri[k][j]);
            }
        }
    }
}
int main()
{
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        int a,b;
        for(int i=0;i<n;i++){
            for(int j=0;j<n;j++){
                pri[i][j]=i==j?0:INF;
            }
        }
        for(int i=0;i<m;i++){
            cin>>a>>b;
            pri[a][b]=pri[b][a]=1;
        }
        floyed();
        int flag=1;
        for(int i=0;i<n;i++){
            for(int j=0;j<n;j++){
                if(pri[i][j]>7){flag=0;break;}
            }
        }
        if(flag==0)cout<<"No"<<endl;
        else cout<<"Yes"<<endl;
        //memset(a,0x3f,sizeof(a))
    }
}