[NOIp2018] luogu P5021 赛道修建

我同学的歌

题目描述

你有一棵树，每条边都有权值 $d_i$。现在要修建 $m$ 条赛道，一条赛道是一条连贯的链，且一条边至多出现在一条赛道里。一条赛道的长被定义为，组成这条赛道的边的权值之和。求这些赛道中长度最小的一条的长度的最大值。

Solution

代码先搁着。