2018年12月3日
[multiset][贪心]NOIP2018 TG T1 赛道修建
摘要： 题目描述 C 城将要举办一系列的赛车比赛。在比赛前，需要在城内修建 m 条赛道。 C 城一共有 nn 个路口，这些路口编号为1,2,…,n，有 n−1 条适合于修建赛道的双向通行的道路，每条道路连接着两个路口。其中，第 i 条道路连接的两个路口编号为 ai​ 和 bi​，该道路的长度为 li​。借助 阅读全文
posted @ 2018-12-03 21:39 Vagari 阅读(208) 评论(0) 推荐(0) 编辑