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

題目連接：點擊查看php 題目大意：給出一張無向徹底圖，如今要求刪除 k 條邊，問刪除後的最短路的最大值是多少，k 最大是 5ios 題目分析：很玄學的一道題，數據範圍很是小且時間給了 8 秒，比賽時我直接暴力貪心，每次 tarjan 直接找最短路的必經邊而後刪除，但過了樣例卻返回了 WA ，而後就自閉了，看了題解以後真的感受很是奇妙優化 讀完題後就注意到題目中說了全部的邊權均是隨機數，題解說由於

>>阅读原文<<