HDU多校3 - 6797 Tokitsukaze and Rescue(dfs+最短路)

题目连接：点击查看php 题目大意：给出一张无向彻底图，如今要求删除 k 条边，问删除后的最短路的最大值是多少，k 最大是 5ios 题目分析：很玄学的一道题，数据范围很是小且时间给了 8 秒，比赛时我直接暴力贪心，每次 tarjan 直接找最短路的必经边而后删除，但过了样例却返回了 WA ，而后就自闭了，看了题解以后真的感受很是奇妙优化 读完题后就注意到题目中说了全部的边权均是随机数，题解说由于

>>阅读原文<<