HDOJ-1869六度分离(FLOYD)

FLOYD，直接认识的两个人距离设为1，判断是否存在两个人之间的最短距离大于7的情况。

#include <cstdio>
#include <cstdlib>
#include <cstring>

void work(int n,int m)
{
    int f[105][105];
    int i,j,k,x,y,flag;

    memset(f,0x3F,sizeof(f));
    for(i=0;i<=n;i++) f[i][i]=0;

    while(m--)
    {
        scanf("%d%d",&x,&y);
        f[x][y]=f[y][x]=1;
    }

    for(k=0;k<n;k++)
        for(i=0;i<n;i++)
            for(j=0;j<n;j++)
                if(f[i][j]>f[i][k]+f[k][j])
                    f[i][j]=f[i][k]+f[k][j];
    flag=1;
    for(i=0;i<n;i++)
        for(j=0;j<n;j++)
            if(f[i][j]>7)
            {
                flag=0;
                break;
            }

    printf(flag?"Yes\n":"No\n");
}

int main()
{
    int n,m;
    while(scanf("%d%d",&n,&m)!=EOF)
        work(n,m);
}