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

描述 C 城将要举办一系列的赛车比赛。在比赛前，须要在城内修建 𝑚 条赛道。 C 城一共有 𝑛 个路口，这些路口编号为 1,2, … , 𝑛，有 𝑛 − 1 条适合于修建赛道的双向通行的道路，每条道路链接着两个路口。其中，第 𝑖 条道路链接的两个路口编号为 𝑎𝑖和 𝑏𝑖，该道路的长度为 𝑙𝑖。借助这 𝑛 − 1 条道路，从任何一个路口出发都能到达其余全部的路口。 一条赛道是

>>阅读原文<<