g6-07608. 无根树转有根·子树大小 未做

给定一棵 $n$ 个结点的无向树。请以 $1$ 号为根，求每个结点的子树大小。

第一行一个整数 $n$。

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

一行 $n$ 个整数。

输入：

4
1 2
1 3
2 4

输出：

4 2 1 1

• $1\le n\le 2\times 10^5$；满档包含链形数据（递归可能爆栈，需迭代）。