hdu 1869 六度分离

floyd 点对点的路径

两个人如果认识 则记为1 两个人之间的路径超过7，则为no

#include<stdio.h>
#include<string.h>
#define INF 9999999
int d[1000][1000];
int v,e;
void init()
{
    int i,j;
    for(i = 0; i < v; i++)
        for(j = 0; j < v; j++)
        if(i == j) d[i][j] = 0;
        else d[i][j] = INF;
}
int floyd()
{
    int i,j,k,cnt;
    for(k = 0;k < v; k++)
        for(i = 0 ;i < v; i++)
            for(j = 0;j < v;j++)
            {
                cnt = d[i][k] + d[k][j];
                if(cnt < d[i][j])
                {
                    d[i][j]=cnt;//киЁз
                }
            }
    for(i = 0 ; i < v; i++)
        for(j = 0;j < v;j++)
            if(d[i][j] > 7)return 0;
    return 1;
}

int main()
{
    int i,j,u,w;
    while(scanf("%d%d",&v,&e)!=EOF)
    {
        init();
        for(i = 0; i < e; i++)
        {
            scanf("%d%d",&u,&w);
            d[u][w] = d[w][u] = 1;
        }
        if(floyd())printf("Yes
");
        else printf("No
");
    }
    return 0;
}