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

1464: 求树中结点的儿子个数Ⅱ

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

题目描述

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

输入

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

输出

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

样例输入 Copy 

5
1 2
3 1
2 4
5 2

样例输出 Copy 

2 2 0 0 0

来源/分类

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