题目描述

Dash 正在培育一棵神奇的魔法树。这棵树包含 $n$ 个节点，节点编号为 $1 \sim n$，主干根节点为 $1$。

这棵树的部分末端节点结出了果实。Dash 需要给每一个果实注入一种魔力元素（相当