j00504. 子树叶子数 未做

叶子定义：非根且度数为 $1$ 的结点（$n=1$ 时根也算叶子）。对每个结点输出其子树内叶子个数，按编号 $1\dots n$ 一行输出。

第一行一个整数 $n$；接下来 $n-1$ 行每行 $u,v$。

一行 $n$ 个整数，空格分隔。

• $1\le n\le 10^5$
• $1\le u<v\le n$（保证边集构成以 $1$ 为根的树）