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

输出

复制
10
示例2

输入

复制
5
1 3
1 2
2 4
3 5

输出

复制
27