问题4553--树的结点儿子数

4553: 树的结点儿子数

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

题目描述

求树中每个结点的儿子个数,1号点为树的根。

输入

第一行N,表示有N个结点(N<10)。 接下来N-1行,每行有2个整数x、y,用空格分隔,表示x为y的父结点。

输出

N个整数,第i个整数为结点i的儿子个数。数与数之间有一个空格。

样例输入

6
1 2
3 4
3 5
3 6
1 3

样例输出

2 0 3 0 0 0

来源/分类

 

[提交] [状态]