#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