哈利 波特的考試

/*

魔咒的長度就相當於圖中邊的權值，而且告訴我們是無向圖，因為正反都可以變且魔咒長度相同。
相當於求解相對於每個節點來說能到達的最遠距離的最小值是多少。
是乙個多源最短路問題，應用弗羅伊德演算法解決。
*/#include
#include
using
namespace
std;
#define inf 1000010
intn,m;
int a[101][101
];//
考察最短路--從所有路徑中選擇出 【最長路徑】最小的那條路徑 
//採用floyd演算法
void
floyd()}}
}}int
main()
}intc,b,dis;
for(int k=0;k) 
floyd();
//p:為這些點中到各個點的最短-最長路徑的起始點 
//mint：p作為起始點到各個點距離中的最長距離
int p=0,mint=inf,maxt=0
; 
for(int i=1;i<=n;i++)
if(mint>maxt)
}if(p==0) cout<<"0"

"
}

哈利 波特的考試

浙江大學在慕課網上開設的 資料結構 課，陳越老師 何欽銘老師主講，課後作業的一道題。這個題目是求圖中 每一對頂點之間的最短路徑 應用到的演算法是floyd演算法。define crt secure no warnings include include include define maxverte...

7 8 哈利 波特的考試

哈利 波特要考試了，他需要你的幫助。這門課學的是用魔咒將一種動物變成另一種動物的本事。例如將貓變成老鼠的魔咒是haha，將老鼠變成魚的魔咒是hehe等等。反方向變化的魔咒就是簡單地將原來的魔咒倒過來念，例如ahah可以將老鼠變成貓。另外，如果想把貓變成魚，可以通過念乙個直接魔咒lalala，也可以將...

7 8 哈利 波特的考試

哈利 波特要考試了，他需要你的幫助。這門課學的是用魔咒將一種動物變成另一種動物的本事。例如將貓變成老鼠的魔咒是haha，將老鼠變成魚的魔咒是hehe等等。反方向變化的魔咒就是簡單地將原來的魔咒倒過來念，例如ahah可以將老鼠變成貓。另外，如果想把貓變成魚，可以通過念乙個直接魔咒lalala，也可以將...