有一棵 个节点的有根树。节点编号从 到 （含两端），其中节点 是根节点。一开始所有 个节点都是白色的，您需要将所有节点染成黑色。
为了帮助您达成目标，我们提供 种操作，编号从 到 （含两端）。操作 （）需要您首先选择一个节点 ，之后将所有满足以下条件的节点 染成黑色：
- 节点 在以 为根的子树里，也就是说 或 是 的祖先节点。
- 节点 与 之间的距离恰为 。节点 与 之间的距离指的是从 走到 需要经过的最少边数。
执行一次操作 的代价是 。一个节点可以被多次染色，所有操作都可以被执行任意次。求将所有节点染成黑色的最小总代价。
:::
:::