j02129. 断边小侧总和 未做

给出 $n$ 个点的树。对每条边，断开后树分成两块；把每条边对应「较小块」的点数全部加起来，输出总和（每条边取 $\min$ 两块点数）。

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

一行一个整数。

• 对于 30% 的数据，$n$ $\le$ $200$（逐边两遍 DFS 可过）。
• 对于 60% 的数据，$n$ $\le$ $5\times 10^3$。
• 对于 100% 的数据，$1\le n\le 2\times 10^5$（答案需 long long），$1\le u,v\le n$。