题目描述 给定一棵以 1 为根的有根树,共 n 个结点。求 ∑u=1nszu,其中 szu 是以 u 为根的子树大小(含自身)。 输入格式 第一行一个整数 n。 第二行 n−1 个整数 f2,…,fn(n=1 时该行为空)。 输出格式:一行一个整数(long long)。 样例 1 输入: 3 1 2 输出: 6 链 1−2−3:sz=3,2,1,和为 6。 数据范围:1≤n≤2×105。