1062:昂貴的聘禮（最短路/枚舉）

題面連接html   題解ios 1 //最短路徑——Dijkstra算法  算法 2 //此題的關鍵在於等級限制的處理，最好的辦法是採用枚舉，即假設酋長等級爲5，等級限制爲2，那麼須要枚舉等級從3~5,4~6,5~7  post 3 //從知足改等級範圍的結點組成的子圖中用Dijkstra來算出最短路徑  spa 4 //小結，經過枚舉的方式能夠消除一些圖與圖之間的限制 code   C++代碼

>>阅读原文<<