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

>>阅读原文<<