【题目描述】
根据公司的结构,你的任务是计算每位员工的下属人数。
【输入】
第一行输入一个整数,表示员工的数量。员工的编号为,其中员工1是公司的总经理。之后有个整数:对于每个员工,这些整数表示他们在公司中的直接上司。
【输出】
个整数:对于每个员工,输出其下属的人数。
【输入样例】
5
1 1 2 3
【输出样例】
4 1 1 0 0
【提示】
数据范围:
题目来源:信息学奥赛一本通 2141;数据整理来源:ROJ 2141。
根据公司的结构,你的任务是计算每位员工的下属人数。
第一行输入一个整数n,表示员工的数量。员工的编号为1、2、…、n,其中员工1是公司的总经理。之后有n−1个整数:对于每个员工2、3、…、n,这些整数表示他们在公司中的直接上司。
n个整数:对于每个员工1、2、…、n,输出其下属的人数。
5
1 1 2 3
4 1 1 0 0
数据范围: 1≤n≤2⋅105
题目来源:信息学奥赛一本通 2141;数据整理来源:ROJ 2141。