问题4554--树的结点儿子数 2

4554: 树的结点儿子数 2

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

题目描述

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

输入

第一行N，表示有N个结点。 接下来N-1行，每行有2个整数x、y，用空格分隔，表示x和y之间有一条边，但不保证x是y的父结点。

输出

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

样例输入

4
2 1
1 3
4 3

样例输出

2 0 1 0

来源/分类

 

[提交] [状态]