洛谷P5021 赛道修建【树形DP+贪心】

时空限制 1000ms / 128MBhtml 题目描述 C 城将要举办一系列的赛车比赛。在比赛前，须要在城内修建 m m m 条赛道。 C 城一共有 n n n 个路口，这些路口编号为 1 , 2 , … , n 1,2,…,n 1,2,…,n，有 n − 1 n-1 n−1 条适合于修建赛道的双向通行的道路，每条道路链接着两个路口。其中，第 i i i 条道路链接的两个路口编号为 a i a_

>>阅读原文<<