AT_abc220_f [ABC220F] Distance Sums 2

[problemUrl]: https://atcoder.jp/contests/abc220/tasks/abc220_f $ N $ 頂点の木が与えられます。頂点には $ 1,2,\ldots\ ,N $ の番号がついており、$ i $ 番目の辺は頂点 $ u_i,v_i $ を結ぶ無向辺です。 各整数 $ i\,(1\ \leq\ i\ \leq\ N) $ に対して、$ \sum_{j=1}^{N}dis(i,j) $ を求めてください。 ただし、$ dis(i,j) $ は頂点 $ i $ から頂点 $ j $ に到達する際にたどる必要のある最小の辺数です。

N/A

N/A

### 制約 - $ 2\ \leq\ N\ \leq\ 2\ \times\ 10^5 $ - $ 1\ \leq\ u_i\