1869六度分離

實在是太粗心了，floyd演算法中把k打成了i，找了20分鐘才找到錯.... 題目不難，最多用6個人就能聯絡在一起，等價於任意2點的距離不超過7

#include #include 

#include 
using
namespace
std;
#ifndef online_judge
#include 
ifstream fin(
"test.txt");
#define cin fin
#endif
int graph[110][110
],n,m;
const
int inf = 1000000
;void
floyd()
bool
judge()
intmain()
floyd();
if(judge())
cout 
<< "
yes"

cout 
<< "no"
<}
return0;
}

c HDOJ 1869 六度分離

題目大意 求每個點的與別的點的最短路，超過6則輸出no，不超過輸出yes 只要一對頂點距離大於6，則可輸出結果，所以此題用floyd演算法 include include include includeusing namespace std int n,m int a 105 105 int min...

hdu 1869 六度分離

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

HDU1869 六度分離

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