问题 B: 求子树大小和结点深度

问题 B: 求子树大小和结点深度

时间限制: 1 Sec  内存限制: 64 MB
提交: 50  解决: 18
[提交] [状态] [讨论版] [命题人:]

题目描述

求树中每棵子树的大小以及每个结点的深度（假设结点1为根）。

输入

第1行，一个整数n，表示树的结点个数。 
接下来有n-1行，每行两个整数x，y，表示x和y结点之间有一条边，但不保证x为y的父亲。

输出

共n行，第 i 行为两个正整数，分别表示结点i的深度和以结点 i 为根的子树大小。

样例输入 Copy 

10
1 2
1 3
1 4
2 5
2 8
4 6
4 7
6 9
6 10

样例输出 Copy 

1 10
2 3
2 1
2 5
3 1
3 3
3 1
3 1
4 1
4 1
[提交][状态]