洛谷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_

>>阅读原文<<