dfs + 最短路 -- 6797 Tokitsukaze and Rescue

6797 Tokitsukaze and Rescuephp 题意： 给你一张n个节点的彻底图， 去掉k条边使图的最短路最大，求这个最大值。c++ 思路： 边权随机的状况下，最短路的边数不多。 因此只要每次跑一下最短路，抓一条最短路出来，枚举删除最短路上的哪条边，而后递归，变成删 除 (k−1) 条边的子问题。 重复这过程直到 k = 0，而后再跑一次 1 到 n 最短路，把结果取 max 便可。

>>阅读原文<<