Home => ProblemSet => 7.1-11:子节点数II
Problem1736--7.1-11:子节点数II

1736: 7.1-11:子节点数II

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

Description

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

Input

第一行一个整数n，表示树的结点个数
接下来n-1行，每行两个整数 x, y，表示 x 和 y 节点之间有一条边，但不保证 x 是 y 的父亲

Output

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

Sample Input Copy 

4
1 4
1 3
2 4

Sample Output Copy 

2
0
0
1

HINT



0 < n <= 1000

Source/Category

数据结构 树 
[ Submit ] [ Status ]