Tokitsukaze and Rescue（DFS、最短路）

Tokitsukaze and Rescue 題目傳送門 Tokitsukaze and Rescuephp 題意 一張徹底圖（雙向邊），刪去k條邊後，讓新圖的最短路的路徑長度儘量大ios 思路 先用dijkstra跑出最短路，刪邊確定從這裏面刪的，而後枚舉刪除的邊，再用遞歸求子問題（刪k-1條邊），ans存更新的答案 對於刪邊，能夠採起開一個二維數組記錄，也能夠將刪除的邊記錄爲INF，記得回溯w

>>阅读原文<<