hdu 1869 六度分離（Floyd）

題意：

資料是否能滿足任何兩個人都可以通過最多六個人認識

即求每個人與其他人的聯絡是否都小於等於7

用floyd 無向圖初始有聯絡的標記1

mp[i][j]加點k，使陣列內最後剩下的是第i人與其他人之間的路徑長度，即可以通過幾個人認識

如第一組資料的mp為

0 1 2 3 4 5 6 7

1 0 1 2 3 4 5 6

2 1 0 1 2 3 4 5

3 2 1 0 1 2 3 4

4 3 2 1 0 1 2 3

5 4 3 2 1 0 1 2

6 5 4 3 2 1 0 1

7 6 5 4 3 2 1 0

mp值最遠的為7也可以通過六人聯絡

如不連通，即無法跟某些人有聯絡，值為inf，自然比7大，不滿足

#include #include #include #include using namespace std;

const int inf=0x3f3f3f3f;

int mp[105][105],n,m,a,b;

void floyd()

floyd();

for(int i=0;i7)}}

if(!flag)

cout<<"yes"<

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

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

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