题目描述 给定以 1 为根的有根树。对每个点 r,统计与 r 距离为偶数的结点个数(含 r 自己),求这些个数的总和。 输入格式:第一行 n,第二行 n−1 个父亲编号。 输出格式:一行一个整数。 样例 1 3 1 2 输出: 6 链 1−2−3:r=1 偶距离点 {1,3} 共 2;r=2 只有 {2} 共 1;r=3 共 2。总和 5?注意 r=2 时 1 与 3 距离都是 1(奇数),所以 1。2+1+2=5。 数据范围:1≤n≤2×105。