可能是因为树上启发式合并在合并轻儿子的信息前就统计答案。

input：

7
1 a
2 b
3 b
1 c
5 d
5 e

answer：

3 2 1 0 1 0 0