学校新生赛的一道题,自己找不到原题,求助一下
以下为题目:
世界树的枝干构成了整个世界,在世界树的每个节点上,可能有若干地脉之花。
一开始,树上只有一个根节点,序号为 1,这个节点上没有地脉之花。
世界树将依次发生 m 次异变,有两种可能的异变。假设 n 是当次异变前树上的节点个数:
先创造一个新节点,序号为 n+1,此时这个节点上没有地脉之花。再选择一个节点 u(1≤u≤n),让 n+1 成为 u 的子节点。
选择一个节点 u(1≤u≤n),使当前以 u 为根的子树内每个节点上增加 1 朵地脉之花。
现在希望你输出 m 次异变全部结束后,世界树每个节点上各有多少地脉之花。