/*魔咒的長度就相當於圖中邊的權值,而且告訴我們是無向圖,因為正反都可以變且魔咒長度相同。
相當於求解相對於每個節點來說能到達的最遠距離的最小值是多少。
是乙個多源最短路問題,應用弗羅伊德演算法解決。
*/#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,也可以將...