给定一个树,每个节点用1~n编号。求每个节点所在子树的节点数,及每个节点的深度
输入第一行两个数n和r,r表示树的根。
接着n-1行,每行2个数字a,b。表示a和b之间有一条边。
输出第2行,每行n个数,用空格分割。
第一行输出1~n节点深度
第二行输出1~n节点子树数量
8 1 1 2 2 3 3 4 4 5 4 6 2 7 7 8
1 2 3 4 5 5 3 4 8 7 4 3 1 1 2 1
n \leq 10^5
原创