六度分離
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3859 Accepted Submission(s): 1567
Problem Description
1967年，美國著名的社會學家斯坦利·米爾格蘭姆提出了一個名為“小世界現象(small world phenomenon)”的著名假說，大意是說，任何2個素不相識的人中間最多只隔著6個人，即只用6個人就可以將他們聯系在一起，因此他的理論也被稱為“六度分離”理論(six degrees of separation)。雖然米爾格蘭姆的理論屢屢應驗，一直也有很多社會學家對其興趣濃厚，但是在30多年的時間裡，它從來就沒有得到過嚴謹的證明，只是一種帶有傳奇色彩的假說而已。
Lele對這個理論相當有興趣，於是，他在HDU裡對N個人展開了調查。他已經得到了他們之間的相識關系，現在就請你幫他驗證一下“六度分離”是否成立吧。
Input
本題目包含多組測試，請處理到文件結束。
對於每組測試，第一行包含兩個整數N,M(0
接下來有M行，每行兩個整數A,B(0<=A,B
除了這M組關系，其他任意兩人之間均不相識。
Output
對於每組測試，如果數據符合“六度分離”理論就在一行裡輸出"Yes"，否則輸出"No"。
Sample Input
8 7
0 1
1 2
2 3
3 4
4 5
5 6
6 7
8 8
0 1
1 2
2 3
3 4
4 5
5 6
6 7
7 0
Sample Output
Yes
Yes
Author
linle
Source
2008杭電集訓隊選拔賽——熱身賽
#include
#include
#include
#include
using namespace std;
int n,m;
int g[111][111];
int main()
{
while(scanf("%d%d",&n,&m)!=EOF)
{
memset(g,63,sizeof(g));
for(int i=0;i7)
{
flag=false;
break;
}
}
if(flag==false) break;
}
if(flag) puts("Yes");
else puts("No");
}
}
