Wiki with Energy Fruits

题号：NC219722
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

有一棵“魔法树”，它的神奇之处在于：“魔法树”的叶子节点可以结出一定数量的“能量果”，而“能量果”的数量等于该叶子节点所处的层数乘以其本身的编号，比如现有一棵如下结构的“魔法树”：

其中，编号 $“1”$ 为根节点，编号 $“2”$ 和编号 $“3”$ 为叶子节点，且两者都处于第 $2$ 层，所以编号 $“2”$ 的叶子节点能结出 $4$ 个“能量果”，编号 $“3”$ 的叶子节点能结出 $6$ 个“能量果”。

现在，给定一棵包含 $n$ 个节点的“魔法树”，为了计算方便，这里定义编号 $“1”$ 为根节点，请你计算一下，这棵“魔法树”一共能结出多少个“能量果”。

第一行输入一个正整数，表示“魔法树”的节点个数
后面输入行，每行两个正整数和，其中表示为的父节点

输出“魔法树”能结出的“能量果”总数

示例1

复制

3
1 2
1 3

复制

示例2

复制

复制