g6-07523. 每条边上的叶子数

题目描述

给定一棵以 $1$ 为根的有根树，共 $n$ 个结点。对每条边（父结点到孩子的边），求它的下方（孩子那一侧）有多少个叶子。

叶子指没有孩子的结点（ $n = 1$ 时根也算叶子）。

第一行一个整数 $n$ 。

第二行 $n - 1$ 个整数 $f_{2}, f_{3}, \dots, f_{n}$ （ $n = 1$ 时该行为空）。

一行 $n - 1$ 个整数，依次对应边 $(f_{2}, 2), (f_{3}, 3), \dots, (f_{n}, n)$ 。

输入：

4
1 1 2

输出：

1 1 1

树为 $1$ 下挂 $2, 3$ ， $2$ 下挂 $4$ 。边 $(1, 2)$ 下方叶子为 $4$ ，边 $(1, 3)$ 下方叶子为 $3$ ，边 $(2, 4)$ 下方叶子为 $4$ ，各 $1$ 个。