2020杭电多校三 1007 Tokitsukaze and Rescue

http://acm.hdu.edu.cn/showproblem.php?pid=6797 题意：最多50个点的彻底图，删k（最多5）条边，求最大的最短路，边权范围内随机。 思路：先删一条边，一定有一条在最短路上，不然走这条仍是最短。删这条边后，再找最短路，再删一边必定是在此次的最短路是，不然走这条仍是最短，这样递归k层。复杂度是 O ( n 2 ∗ n k ) O(n^2 * n^k) O(n

>>阅读原文<<