2017年12月6日
101490E Charles in Charge
摘要： 题目连接 http://codeforces.com/gym/101490 题目大意 你有一张图，每两点之间有一定距离，计算出比最短路大x%之内的路径中最长边的最小值 分析 先跑一遍最短路，然后二分答案枚举最长边长度mid。在重新构图过程中去掉所有大于mid的边，看这样跑出的最短路是否满足要求（小于 阅读全文
posted @ 2017-12-06 22:32 水题收割者 阅读(472) 评论(0) 推荐(0) 编辑