社区讨论

求找原题

学术版参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@lvns1niw
此快照首次捕获于
2024/05/01 20:12
2 年前
此快照最后确认于
2024/05/01 23:20
2 年前
查看原帖
学校新生赛的一道题,自己找不到原题,求助一下 以下为题目: 世界树的枝干构成了整个世界,在世界树的每个节点上,可能有若干地脉之花。 一开始,树上只有一个根节点,序号为 1,这个节点上没有地脉之花。 世界树将依次发生 m 次异变,有两种可能的异变。假设 n 是当次异变前树上的节点个数:
先创造一个新节点,序号为 n+1,此时这个节点上没有地脉之花。再选择一个节点 u(1≤u≤n),让 n+1 成为 u 的子节点。 选择一个节点 u(1≤u≤n),使当前以 u 为根的子树内每个节点上增加 1 朵地脉之花。 现在希望你输出 m 次异变全部结束后,世界树每个节点上各有多少地脉之花。

回复

0 条回复,欢迎继续交流。

正在加载回复...