HDU 1869 六度分离（最短路）

题目意思

解题思路

代码部分

#include <bits/stdc++.h>
using namespace std;
#define LL long long
const int maxn=1005;
const int INF=0x3f3f3f;
int n,m,s,t;
int a[maxn][maxn];
int main()
{
while (scanf("%d %d",&n,&m)!=EOF)
{
bool fal=0;
memset(a,INF,sizeof(a));
for (int i=0;i<n;i++)
a[i][i]=0;
for (int i=0; i<m; i++)
{
int x,y;
scanf("%d %d",&x,&y);
a[x][y]=1;
a[y][x]=1;
}
for (int k=0;k<n;k++)
for(int i=0; i<n; i++)
for(int j=0; j<n; j++)
if(a[i][j]>(a[i][k]+a[k][j]))
{
a[i][j]=a[i][k]+a[k][j];
a[j][i]=a[i][k]+a[k][j];
}
for (int i=0;i<n;i++)
for (int j=0;j<n;j++)
{
if (a[i][j]>7)
{
//cout<<i<<j<<' '<<a[i][j]<<endl;
fal=1;
}
}
if (!fal)
cout<<"Yes"<<endl;
else
cout<<"No"<<endl;
}
}