08树模型
P3. 树的深度及子树大小
描述
现在有一棵n个节点的树，节点1为这棵树的根，求出每个节点的深度以及每个节点的子树中的节点个数。
输入
第1行：一个数字n，表示树中节点的个数。(1<=n<=1000000)
第 2−n行：每行两个数字 u,v，表示 u与v之间有一条边。
输出
输出2行，每行n个正整数，第 1 行的第 i 个正整数表示节点i的深度，第 2 行的第 i个正整数表示以节点 i 为根的子树大小。
样例
输入
10 1 2 1 3 1 4 2 5 2 8 4 6 4 7 6 9 6 10
输出
1 2 2 2 3 3 3 3 4 4 10 3 1 5 1 3 1 1 1 1
提交
题目参数
| 时间限制 | 1 秒 |
| 内存限制 | 128 MB |