v，但是最近吉吉王国发生了动乱，除了首都外，每个只有一条道路连向的城市出现了反叛军，这些城市的反叛军开始向吉吉王国的首都发起了进攻，如果让他们到达首都，那么吉吉国王就要换人了，吉吉国王现在需要快速切断一些道路，使得没有一个城市的反叛军可以到达首都，但是由于物资的限制，他能切断的道路的总长度和不能超过。现在赶紧告诉吉吉国王切断的道路的最长长度在最小的时候是多少吧。
吉吉王国有 n n个城市，其中 1 1号城市就是吉吉王国的首都，并且吉吉王国有 n-1 n−1条道路，每条道路都有一个长度 d d，你可以从任意一点 u u到达任意一点 v v。但是最近吉吉王国发生了动乱，除了首都外，每个只有一条道路连向的城市出现了反叛军。 这些城市的反叛军开始向吉吉王国的首都发起了进攻，如果让他们到达首都，那么吉吉国王就要换人了。吉吉国王现在需要快速切断一些道路，使得没有一个城市的反叛军可以到达首都。但是由于物资的限制，他能切断的道路的总长度和不能超过 m m，并且要保证切断道路尽量快，因此切断的道路中最长的长度要尽可能小。 现在赶紧告诉吉吉国王切断的道路的最长长度在最小的时候是多少吧。
（图片来源网络，侵删）
标签： HBC210473吉吉王国题解
