【NOIP2018】D1T3 赛道修建

@赛道修建@ @题目描述@ @题解@ @代码@ @end@ @题目描述@ C 城将要举办一系列的赛车比赛。在比赛前，须要在城内修建 m 条赛道。web C 城一共有 n 个路口，这些路口编号为 1,2,…,n，有 n−1 条适合于修建赛道的双向通行的道路，每条道路链接着两个路口。其中，第 ii 条道路链接的两个路口编号为 ai 和 bi，该道路的长度为 li 。借助这 n-1 条道路，从任何一个路

>>阅读原文<<