Home => ProblemSet => 7.1-10:子节点数
Problem1735--7.1-10:子节点数

1735: 7.1-10:子节点数

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 1
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

求树中每个点的儿子个数，假设结点1为树的根。

Input

第一行一个整数n，表示树的结点个数
接下来n-1行，每行两个整数 x, y，表示 x 为 y 的父结点

Output

n个整数，第 i 个整数为结点 i 的儿子个数

Sample Input Copy 

4
1 2
1 3
2 4

Sample Output Copy 

2
1
0
0

HINT



0 < n <= 1000

Source/Category

数据结构 树 
[ Submit ] [ Status ]