Wiki with Energy Fruits
题解
讨论
查看他人的提交
题号:NC219722
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
有一棵“魔法树”,它的神奇之处在于:“魔法树”的叶子节点可以结出一定数量的“能量果”,而“能量果”的数量等于该叶子节点所处的层数乘以其本身的编号,比如现有一棵如下结构的“魔法树”:
其中,编号
为根节点,编号
和编号
为叶子节点,且两者都处于第
层,所以编号
的叶子节点能结出
个“能量果”,
编号
的叶子节点能结出
个“能量果
”。
现在,给定一棵包含
个节点的“魔法树”,为了计算方便,
这里定义编号
为根节点
,请你计算一下,这棵“魔法树”一共能结出多少个“能量果”。
输入描述:
第一行输入一个正整数
,表示“魔法树”的节点个数
后面输入
行,每行两个正整数
和
,其中
表示为
的父节点
输出描述:
输出“魔法树”能结出的“能量果”总数
示例1
输入
复制
3 1 2 1 3
3 1 2 1 3
输出
复制
10
10
示例2
输入
复制
5 1 3 1 2 2 4 3 5
5 1 3 1 2 2 4 3 5
输出
复制
27
27
Wiki with Energy Fruits
返回全部题目
列表加载中...
3 1 2 1 3
10
5 1 3 1 2 2 4 3 5
27