【NOIP2018】D1T3 賽道修建

@賽道修建@ @題目描述@ @題解@ @代碼@ @end@ @題目描述@ C 城將要舉辦一系列的賽車比賽。在比賽前，須要在城內修建 m 條賽道。web C 城一共有 n 個路口，這些路口編號爲 1,2,…,n，有 n−1 條適合於修建賽道的雙向通行的道路，每條道路鏈接着兩個路口。其中，第 ii 條道路鏈接的兩個路口編號爲 ai 和 bi，該道路的長度爲 li 。藉助這 n-1 條道路，從任何一個路

>>阅读原文<<