題目
2023年，美國著名的社會學家斯坦利·公尺爾格蘭姆提出了乙個名為「小世界現象(small world phenomenon)」的著名假說，大意是說，任何2個素不相識的人中間最多隻隔著6個人，即只用6個人就可以將他們聯絡在一起，因此他的理論也被稱為「六度分離」理論(six degrees of separation)。雖然公尺爾格蘭姆的理論屢屢應驗，一直也有很多社會學家對其興趣濃厚，但是在30多年的時間裡，它從來就沒有得到過嚴謹的證明，只是一種帶有傳奇色彩的假說而已。
lele對這個理論相當有興趣，於是，他在hdu裡對n個人展開了調查。他已經得到了他們之間的相識關係，現在就請你幫他驗證一下「六度分離」是否成立吧。
input
本題目包含多組測試，請處理到檔案結束。
對於每組測試，第一行包含兩個整數n,m(0題目大意：如果兩人之間的人數有不超過6人的，就輸出yes，否則輸出no。
思路：把人看成點，要算出兩點間最短距離，再來判斷即可，這種算任意兩點最短距離的可以用floyd-warshall演算法來做，直接套模板。
**
#include #include #include using namespace std;
const int inf=999999999;
int d[101][101],n,m;
void floyd_warshall()
} return true;
}int main()
} for(int i=0;ifloyd_warshall();
if(check()) puts("yes");
else puts("no");
} return 0;
}
2019 GDUT 新生專題 B題
題目 fedya studies in a gymnasium.fedya s maths hometask is to calculate the following expression for given value of n.fedya managed to complete the tas...
2019 GDUT新生專題 J題
某省自從實行了很多年的暢通工程計畫後，終於修建了很多路。不過路多了也不好，每次要從乙個城鎮到另乙個城鎮時，都有許多種道路方案可以選擇，而某些方案要比另一些方案行走的距離要短很多。這讓行人很困擾。現在，已知起點和終點，請你計算出要從起點到終點，最短需要行走多少距離。input 本題目包含多組資料，請處...
2019 GDUT 新生專題 K題
題目鏈結 題目大意 計算連通的最短路線的花費，但是要滿足兩點之間距離不小於10和不大於1000，如果不能連通，就輸出oh！能就輸出最少花費。思路 最小生成樹問題，不過不是直接套prim模板了，做些小修改，詳情看 include include include using namespace std ...