dfs + 最短路 -- 6797 Tokitsukaze and Rescue

6797 Tokitsukaze and Rescuephp 題意： 給你一張n個節點的徹底圖， 去掉k條邊使圖的最短路最大，求這個最大值。c++ 思路： 邊權隨機的狀況下，最短路的邊數不多。 因此只要每次跑一下最短路，抓一條最短路出來，枚舉刪除最短路上的哪條邊，而後遞歸，變成刪 除 (k−1) 條邊的子問題。 重複這過程直到 k = 0，而後再跑一次 1 到 n 最短路，把結果取 max 便可。

>>阅读原文<<