问题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
来源/分类
[提交] [状态]