2023年，美國著名的社會學家斯坦利·公尺爾格蘭姆提出了乙個名為「小世界現象(small world phenomenon)」的著名假說，大意是說，任何2個素不相識的人中間最多隻隔著6個人，即只用6個人就可以將他們聯絡在一起，因此他的理論也被稱為「六度分離」理論(six degrees of separation)。雖然公尺爾格蘭姆的理論屢屢應驗，一直也有很多社會學家對其興趣濃厚，但是在30多年的時間裡，它從來就沒有得到過嚴謹的證明，只是一種帶有傳奇色彩的假說而已。
lele對這個理論相當有興趣，於是，他在hdu裡對n個人展開了調查。他已經得到了他們之間的相識關係，現在就請你幫他驗證一下「六度分離」是否成立吧。
input
本題目包含多組測試，請處理到檔案結束。
對於每組測試，第一行包含兩個整數n,m(0#include
#include
using
namespace std;
const
int n=
105;
const
int inf=
999999999
;int n,m;
int g[n]
[n];
void
floyd()
}}bool flag=
true
;for
(int i=
0;iif(
!flag)
break;}
if(flag)
printf
("yes\n");
else
printf
("no\n");
}int
main()
}for
(int i=
0;i)floyd()
;}return0;
}**
六度分離（Floyd）
problem description 1967年，美國著名的社會學家斯坦利 公尺爾格蘭姆提出了乙個名為 小世界現象 small world phenomenon 的著名假說，大意是說，任何2個素不相識的人中間最多隻隔著6個人，即只用6個人就可以將他們聯絡在一起，因此他的理論也被稱為 六度分離 理論...
六度分離 （Floyd）
1967年，美國著名的社會學家斯坦利 公尺爾格蘭姆提出了乙個名為 小世界現象 small world phenomenon 的著名假說，大意是說，任何2個素不相識的人中間最多隻隔著6個人，即只用6個人就可以將他們聯絡在一起，因此他的理論也被稱為 六度分離 理論 six degrees of sepa...
hdu 1869 六度分離（Floyd）
題意 資料是否能滿足任何兩個人都可以通過最多六個人認識 即求每個人與其他人的聯絡是否都小於等於7 用floyd 無向圖 初始有聯絡的標記1 mp i j 加點k，使陣列內最後剩下的是第i人與其他人之間的路徑長度，即可以通過幾個人認識 如第一組資料的mp為 0 1 2 3 4 5 6 7 1 0 1 ...