问题1463--求树中结点的儿子个数

1463: 求树中结点的儿子个数

时间限制: 1 Sec  内存限制: 64 MB
提交: 46  解决: 35
[提交] [状态] [讨论版] [命题人:]

题目描述

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

输入

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

输出

一行n个整数，第i个整数为结点i的儿子个数。相邻两个整数之间用一个空格隔开。

样例输入 Copy 

9
1 2
1 3
1 4
2 5
2 6
4 7
4 8
4 9

样例输出 Copy 

3 2 0 3 0 0 0 0 0

来源/分类

树与二叉树 
[提交] [状态]