六度空间Floyed最短路变形

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

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

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

#include
using namespace std;
#define INF 0x3f3f3f3f
int pri[210][210];
int n,m;
void floyed()
{
    for(int k=0;k>a>>b;
            pri[a][b]=pri[b][a]=1;
        }
        floyed();
        int flag=1;
        for(int i=0;i7){flag=0;break;}
            }
        }
        if(flag==0)cout<<"No"<

 

你可能感兴趣的:(ACM最短路Floyed,ACM图论,图论篇)