【NOIP2018】DAY1T3——賽道修建（二分答案+貪心策略）

描述 C 城將要舉辦一系列的賽車比賽。在比賽前，須要在城內修建 𝑚 條賽道。 C 城一共有 𝑛 個路口，這些路口編號爲 1,2, … , 𝑛，有 𝑛 − 1 條適合於修建賽道的雙向通行的道路，每條道路鏈接着兩個路口。其中，第 𝑖 條道路鏈接的兩個路口編號爲 𝑎𝑖和 𝑏𝑖，該道路的長度爲 𝑙𝑖。藉助這 𝑛 − 1 條道路，從任何一個路口出發都能到達其餘全部的路口。 一條賽道是

>>阅读原文<<