‹ 上一题 下一题 ›

g6-07628. 偶距离结点数之和 未做

1000 ms 256 MB 测试点 10 通过率 100% 自拟题GESP-66级·树形DP入门换根DP

题目描述

给定以 为根的有根树。对每个点 ,统计与 距离为偶数的结点个数(含 自己),求这些个数的总和。

输入格式:第一行 ,第二行 个父亲编号。

输出格式:一行一个整数。

样例 1

3
1 2

输出:

6

链 : 偶距离点 共 ; 只有 共 ; 共 。总和 ?注意 时 与 距离都是 (奇数),所以 。。

数据范围:。

输入
输出

            
答案