2020年7月28日
[hdu-6797]Tokitsukaze and Rescue 爆搜枚举+dijstra最短路 2020多校3
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6797 题目大意：n个点的完全图，要求删k条边，求删完k条边后的最短路的最大值。 3≤n≤50,1≤k≤min(n−2,5) 边权为[ 1 , 10^4 ] 的随机数 题解： 删的边一定在当前的最短路上， 阅读全文
posted @ 2020-07-28 23:41 conver^_^ 阅读(281) 评论(0) 推荐(0) 编辑