杭电 1869 六度分离 （求每两个节点间的距离）

 1 #include<cstdio>
 2 #include<algorithm>
 3 #define INF 0xfffffff
 4 using namespace std;
 5 int map[1000][1000],n,m;
 6 void f1()
 7 {
 8     int k,i,j;
 9     for(k = 0 ; k < n ; k++)
10     {
11         for(i = 0 ; i < n ; i++)
12         {
13             for(j = 0 ; j < n ; j++)
14             {
15                 map[i][j]=min(map[i][j],map[i][k]+map[k][j]);
16             }
17         }
18     }
19 }
20 int main()
21 {
22     int i,j,a,b;
23     while(scanf("%d %d",&n,&m)!=EOF)
24     {
25         int flag=0;
26         for(i = 0 ; i < n ; i++)
27         {
28             for(j = 0 ; j < n ; j++)
29             {
30                 map[i][j]=(i == j)?0:INF;
31             }
32         }
33         for(i = 0 ; i < m ; i++)
34         {
35             scanf("%d %d",&a,&b);
36             map[a][b]=map[b][a]=1;
37         }
38         f1();
39         for(i = 0 ; i < n ; i++)
40         {
41             for(j = 0 ; j < n ; j++)
42             {
43                 if(map[i][j] > 7)
44                 {
45                     flag=1;
46                     break;
47                 }
48             }
49             if(flag)
50                 break;
51         }
52         if(flag)
53             printf("No\n");
54         else
55             printf("Yes\n");
56     }
57 }