1347 - 树的结点和儿子个数1

给出一棵树,求树中各个结点的儿子个数。

输入

第1行,一个整数n,表示数的结点个数。(n <= 100),
接下来的 n - 1 行,每行两个整数x、y,表示x是y的父结点。
每行中两个数字之间用一个空格分隔。

输出

一行,n个整数,第i个整数为结点i的儿子个数。
数字之间用一个空格分隔。

样例

输入

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

输出

2 0 0 0 2 3 0 0

来源

奇遇编程

题目参数

时间限制 1 秒
内存限制 32 MB
提交次数 0
通过人数 0
统计

上一题 下一题