Tree Distances II

题目描述

给出一个由 $n$ 个节点组成的树。 你的任务是确定对于每个节点，该节点到所有其他节点的距离之和。

输入格式

第一行输入包含一个整数 $n$：节点数。节点编号为 $1,2,\ldots,n$。 接下来有 $n-1$ 行描述边。每行包含两个整数 $a$ 和 $b$：表示在节点 $a$ 与 $b$ 之间有一条边。

输出格式

输出 $n$ 个整数：对于每个节点 $1,2,\ldots,n$，输出该节点到所有其他节点距离的和。

5
1 2
1 3
3 4
3 5

6 9 5 8 8

提示

$1 \le n \le 2 \cdot 10^5$ $1 \le a,b \le n$

标签: CSES1133|树

来源

CSES1133|树