天天看點

HDU 1595 find the longest of the shortest【次短路】

轉載請注明出處 

分析:經典的次短路問題、dijkstra或者SPFA都能做、先找出最短路、然後依次删掉沒條邊、為何正确就不證明了、了解思想直接A掉、注意記錄路徑