题目理解

给定一棵有 $n$ 个节点的树，节点 $i$ 初值为 $s_i$ 。树的“稳态度”

C(s)=\max_{(u,v)\in E}|s_u-s_v|

允许把至多 $k$ 个节点的取值改为任意整数，问最小能把稳态度降到多少。

题目内容

有一棵 $n$ 个节点的树，其中每个节点 $i$ 初始有一个整数值 $s_i$ 。树上有 $n−1$ 条边。定义树的稳定度为：

C(s)=\max_{(u,v)\in E}|s_u-s_v|

Levko 可以修改至多 $k$ 个节点的取值（每个节点的新值可以是任意整数），请问修改后最小的稳定度是多少。