j02135. 叶子深度之和 未做

给出 $n$ 个点的树，以 $1$ 为根，根的深度为 $1$。度数不超过 $1$ 的结点称为叶子（$n=1$ 时根也是叶子）。求所有叶子的深度之和。

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

一行一个整数。

• 对于 30% 的数据，$n$ $\le$ $100$（每个叶子重跑 BFS 可过）。
• 对于 60% 的数据，$n$ $\le$ $5\times 10^3$。
• 对于 100% 的数据，$1\le n\le 2\times 10^5$，满档含菊花形（叶子数与 $n$ 同阶），$1\le u,v\le n$。