2019年11月10日
P5021 赛道修建[贪心+二分]
摘要： 题目描述 C 城将要举办一系列的赛车比赛。在比赛前，需要在城内修建 m m 条赛道。 C 城一共有 n n 个路口，这些路口编号为 1,2,…,n1,2,…, n ，有 n 1 n −1 条适合于修建赛道的双向通行的道路，每条道路连接着两个路口。其中，第 i i 条道路连接的两个路口编号为 a_i 阅读全文
posted @ 2019-11-10 20:59 DarkValkyrie 阅读(175) 评论(0) 推荐(0) 编辑