题目描述
给定一棵n个节点的树，树中每条边的距离都为1，需要计算每个点到它的子孙节点的距离之和。
输入
第一行一个整数n，表示节点数量(n <= 10^5)。
接下来n-1行，每行两个整数，表示一条边。
输出
n个整数，表示每个点到它的子孙节点的距离之和。
样例输入
5
1 2
1 3
2 4
2 5样例输出
6 2 0 0 0
5
1 2
1 3
2 4
2 56 2 0 0 0