<pre name="code" class="cpp">#include<iostream>
#define INF 300000
using namespace std;
int n,m;
int map[300][300];
void floyd_d()
{
int i,j,k;
for(k=0;k<n;k++)
for(i=0;i<n;i++)
for(j=0;j<n;j++)
{
if(map[i][k]<INF&&map[k][j]<INF&&map[i][j]>map[i][k]+map[k][j])
{
map[i][j]=map[i][k]+map[k][j];
}
}
int flag=1;
for(i=0;i<n;i++)
{
for(j=i+1;j<n;j++)
{
if(map[i][j]>7)
{
i=n;j=n;
flag=0;
}
}
}
if(flag)
cout<<"Yes"<<endl;
else
cout<<"No"<<endl;
}
int main()
{
int i,j;
int u,v;
while(cin>>n>>m)
{
for(i=0;i<=n;i++)
for(j=0;j<=n;j++)
map[i][j]=INF;
for(i=1;i<=m;i++)
{
cin>>u>>v;
六度分离floyd算法函数调用
最新推荐文章于 2021-12-24 00:00:57 发布