j02138. 每层结点数一览 未做

给出 $n$ 个点的树，以 $1$ 为根，根的深度为 $1$。从第 $1$ 层到最深层，依次输出每层的结点个数。

第一行一个整数 $n$；接下来 $n-1$ 行每行两个整数 $u$, $v$，表示一条边。

一行若干个整数，空格分隔，第 $i$ 个数是第 $i$ 层的结点数。

• 对于 30% 的数据，$n$ $\le$ $1\times 10^3$。
• 对于 60% 的数据，$n$ $\le$ $1\times 10^4$。
• 对于 100% 的数据，$1\le n\le 2\times 10^5$，满档含链形（层数达 $2\times 10^5$），$1\le u,v\le n$。