树上距离和
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
给定一颗 个节点 条边的树，求出树中每个节点到其他节点的距离和。
输入格式
第一行包含一个整数 （），表示树的节点数。
接下来 行，每行包含两个整数 （），表示树的一条边。
输出格式
输出 个整数，第 个整数表示第 个节点到其他节点的距离和。
样例输入
5
1 2
1 5
2 3
2 4
样例输出
6
5
8
8
9
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
给定一颗 个节点 条边的树，求出树中每个节点到其他节点的距离和。
第一行包含一个整数 （），表示树的节点数。
接下来 行，每行包含两个整数 （），表示树的一条边。
输出 个整数，第 个整数表示第 个节点到其他节点的距离和。
5
1 2
1 5
2 3
2 4
6
5
8
8
9