天天看点

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

转载请注明出处 

分析:经典的次短路问题、dijkstra或者SPFA都能做、先找出最短路、然后依次删掉没条边、为何正确就不证明了、了解思想直接A掉、注意记录路径