題目大意：求每個點的與別的點的最短路，超過6則輸出no，不超過輸出yes
只要一對頂點距離大於6，則可輸出結果，所以此題用floyd演算法
#include#include#include#includeusing namespace std;
int n,m;
int a[105][105];
int min(int x,int y)
int main()
} if(sign==false) break;
} if(sign==true) cout<<"yes"<
1869六度分離
實在是太粗心了，floyd演算法中把k打成了i，找了20分鐘才找到錯.題目不難，最多用6個人就能聯絡在一起，等價於任意2點的距離不超過7 include include include using namespace std ifndef online judge include ifstream ...
hdu 1869 六度分離
1967年，美國著名的社會學家斯坦利 公尺爾格蘭姆提出了乙個名為 小世界現象 small world phenomenon 的著名假說，大意是說，任何2個素不相識的人中間最多隻隔著6個人，即只用6個人就可以將他們聯絡在一起，因此他的理論也被稱為 六度分離 理論 six degrees of sepa...
HDU1869 六度分離
description 1967年，美國著名的社會學家斯坦利 公尺爾格蘭姆提出了乙個名為 小世界現象 small world phenomenon 的著名假說，大意是說，任何2個素不相識的人中間最多隻隔著6個人，即只用6個人就可以將他們聯絡在一起，因此他的理論也被稱為 六度分離 理論 six deg...