B 六度分離

description

2023年，美國著名的社會學家斯坦利·公尺爾格蘭姆提出了乙個名為「小世界現象(small world phenomenon)」的著名假說，大意是說，任何2個素不相識的人中間最多隻隔著6個人，即只用6個人就可以將他們聯絡在一起，因此他的理論也被稱為「六度分離」理論(six degrees of separation)。雖然公尺爾格蘭姆的理論屢屢應驗，一直也有很多社會學家對其興趣濃厚，但是在30多年的時間裡，它從來就沒有得到過嚴謹的證明，只是一種帶有傳奇色彩的假說而已。

lele對這個理論相當有興趣，於是，他在hdu裡對n個人展開了調查。他已經得到了他們之間的相識關係，現在就請你幫他驗證一下「六度分離」是否成立吧。

input

本題目包含多組測試，請處理到檔案結束。

對於每組測試，第一行包含兩個整數n,m(0

output

對於每組測試，如果資料符合「六度分離」理論就在一行裡輸出"yes"，否則輸出"no"。

sample input

8 7

0 11 2
2 33 4
4 55 6
6 78 8
0 11 2
2 33 4
4 55 6
6 77 0

sample output

yes

yes解法：根據題意，輸入的兩點之間距離為1，我們只要求證任意兩點之間距離是否滿足小於8，滿足就yes
#include#include#includeusing namespace std;

#define inf 999999999
int pic[101][101];//表示任意兩點i，j間的距離
int main()
}if(flag==1)
break;
}if(flag==0)
printf("yes\n");
}return 0;
}

六度分離 Floyd Warshall

1967年，美國著名的社會學家斯坦利 公尺爾格蘭姆提出了乙個名為 小世界現象 small world phenomenon 的著名假說，大意是說，任何2個素不相識的人中間最多隻隔著6個人，即只用6個人就可以將他們聯絡在一起，因此他的理論也被稱為 六度分離 理論 six degrees of sepa...

六度分離（floyd）

1967年，美國著名的社會學家斯坦利 公尺爾格蘭姆提出了乙個名為 小世界現象 small world phenomenon 的著名假說，大意是說，任何2個素不相識的人中間最多隻隔著6個人，即只用6個人就可以將他們聯絡在一起，因此他的理論也被稱為 六度分離 理論 six degrees of sepa...

六度分離（Floyd）

problem description 1967年，美國著名的社會學家斯坦利 公尺爾格蘭姆提出了乙個名為 小世界現象 small world phenomenon 的著名假說，大意是說，任何2個素不相識的人中間最多隻隔著6個人，即只用6個人就可以將他們聯絡在一起，因此他的理論也被稱為 六度分離 理論...