题目描述

给定一个无向、连通的树。树中有$n$个标记为$0...n-1$的节点以及$n-1$条边 。

给定整数$n$和数组$edges$,$edges[i] = [a_i, b_i]$表示树中的节点 $a_i$和$b_i$之间有一条边。

返回长度为$n$的数组$answer$，其中$answer[i]$是树中第$i$个节点与所有其他节点之间的距离之和。

输入格式

第一行一个整数$n$代表树中节点的个数

接下来$n - 1$行，每行两个整数$u, v$代表$u, v$之间有一条边

输出格式

输出一行，树中第$i$个节点与所有其他节点之间的距离之和。以空格分割

样例

样例一

6
0 1
0 2
2 3
2 4
2 5

8 12 6 10 10 10

数据范围

$50\%pts: 1 \le n \le 100$

$100\%pts: 1 \le n \le 10^{5}, 0 \le u, v \le n - 1$