小红的⑨
题号:NC306372
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

\hspace{15pt}小红定义树上两个点的距离为这两点之间简单路径经过的边数。
\hspace{15pt}小红拿到了一棵有 n 个节点的树,现在她想知道对于这棵树的每个节点,距离恰好为 9 的节点有多少个,请你帮帮她。

输入描述:

\hspace{15pt}第一行输入一个整数 n \left(1 \leqq n \leqq 2 \times 10^5 \right)
\hspace{15pt}之后的 n - 1 行,每行输入两个整数 u, v\left(1 \leqq u, v \leqq n\right),代表点 u,v 之间有一条边。

输出描述:

\hspace{15pt}输出 n 个整数,依次代表对于 1n 号点,距离为 9 的节点有多少个。
示例1

输入

复制
10
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10

输出

复制
1 0 0 0 0 0 0 0 0 1