摘要: 题目大意 给你一个 \(n(3\leq n\leq 50)\) 个点的完全图,每条边都有边权,且边权为 \([1,10^4]\) 范围内的随机数,要求删掉 \(k(1\leq k\leq \min(n-2,5))\) 条边,使得 $1\sim n$ 的最短路最长,输出删去 \(k\) 条边后最长的最 阅读全文
posted @ 2020-07-29 10:51 AE酱 阅读(298) 评论(0) 推荐(0) 编辑