description
2023年，美國著名的社會學家斯坦利·公尺爾格蘭姆提出了乙個名為「小世界現象(small world phenomenon)」的著名假說，大意是說，任何2個素不相識的人中間最多隻隔著6個人，即只用6個人就可以將他們聯絡在一起，因此他的理論也被稱為「六度分離」理論(six degrees of separation)。雖然公尺爾格蘭姆的理論屢屢應驗，一直也有很多社會學家對其興趣濃厚，但是在30多年的時間裡，它從來就沒有得到過嚴謹的證明，只是一種帶有傳奇色彩的假說而已。
lele對這個理論相當有興趣，於是，他在hdu裡對n個人展開了調查。他已經得到了他們之間的相識關係，現在就請你幫他驗證一下「六度分離」是否成立吧。
input
本題目包含多組測試，請處理到檔案結束。
對於每組測試，第一行包含兩個整數n,m(n屬於（0,100）,m屬於（0，200）),分別代表hdu裡的人數（這些人分別編成0~n-1號)，以及他們之間的關係。
接下來有m行，每行兩個整數a,b(0<=a,b小於n)表示hdu裡編號為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注意：當兩個素不相識的人中間隔著至多六個人則理論成立。
**如下：
#include
#include
#include
#include
using
namespace
std;
#define inf 0x3f3f3f3f
int pri[210][210];
int n,m;
void floyd()}}
}int main()
floyd();
d=1;
for(int i=0;ifor(int j=0;jif(pri[i][j]>7)//當理論不成立時，即中間的人數大於6，邊長和大於7
}if(d)
printf("yes\n");
else
printf("no\n");
}return
0;}
hdu 1869 六度分離
1967年，美國著名的社會學家斯坦利 公尺爾格蘭姆提出了乙個名為 小世界現象 small world phenomenon 的著名假說，大意是說，任何2個素不相識的人中間最多隻隔著6個人，即只用6個人就可以將他們聯絡在一起，因此他的理論也被稱為 六度分離 理論 six degrees of sepa...
六度分離 HDU 1869
六度分離 1967年，美國著名的社會學家斯坦利 公尺爾格蘭姆提出了乙個名為 小世界現象 small world phenomenon 的著名假說，大意是說，任何2個素不相識的人中間最多隻隔著6個人，即只用6個人就可以將他們聯絡在一起，因此他的理論也被稱為 六度分離 理論 six degrees of...
HDU 1869 六度分離
problem description 1967年，美國著名的社會學家斯坦利 公尺爾格蘭姆提出了乙個名為 小世界現象 small world phenomenon 的著名假說，大意是說，任何2個素不相識的人中間最多隻隔著6個人，即只用6個人就可以將他們聯絡在一起，因此他的理論也被稱為 六度分離 理論...