儿子个数统计1

题目描述

求树中每个点的儿子个数，其中节点1为根。

输入描述

第一行，一个整数n(1<=n<=10^6)，表示树的节点的个数。
第二行，每行两个整数x,y，表示x是y的父亲节点。

输出描述

一行，n个整数，第i个整数为节点i的儿子个数。

样例

输入

5
1 2
1 3
1 4
2 5

输出

3 1 0 0 0

AC代码

#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10;
int n,x,y,cnt[N];
int main(){
	cin>>n;
	for(int i=1;i<n;i++){
		cin>>x>>y;
		cnt[x]++;
	}
	for(int i=1;i<=n;i++){
		cout<<cnt[i]<<" ";
	}
	return 0;
}