HDU 6797 Tokitsukaze and Rescue (dijkstra)

題意:給出一張徹底圖,要求刪掉k條邊以後,最長的最短路。ios 題解:dijkstra 遞歸,每遞歸一次求一下最短路,並將該條最短路其中的一條刪掉便可。web 遞歸的時候注意些小問題,路徑的話要麼開二維數組記錄path,要麼新建一個。還有別用全局變量…wa了很久。數組 #define _CRT_SECURE_NO_WARNINGS #include<iostream> #include<cstdi
相關文章
相關標籤/搜索