社区讨论
求找原题
学术版参与者 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 条回复,欢迎继续交流。
正在加载回复...