#1016. 家族的统计 3 - 后代统计
家族的统计 3 - 后代统计
问题描述
给定一棵含有 N 个结点的树,结点的编号为 1 ~ N,其中 1 号结点为根结点。求出每个结点的所有后代的数量。
输入
第一行:N
接下来 N-1 行,每行两个整数 u, v,表示结点 u 和 v 之间有一条边。
输出
一行,N 个整数,数与数之间以单个空格隔开,其中第 i 个整数表示 i 号结点的所有后代的数量。
样例输入
12
1 2
3 1
1 4
2 5
6 2
5 10
5 11
4 7
4 9
8 4
7 12
样例输出
11 4 0 4 2 0 1 0 0 0 0 0
数据范围
1 ≤ N ≤ 50000