YBT1433 公司下属

暂无评定 传统题 数据结构 上传者
时间限制1000ms
内存限制512MiB
通过 / 提交0/0

YBT1433公司下属

暂无评定 传统题 数据结构 上传者
时间限制1000ms
内存限制512MiB
通过 / 提交0/0

【题目描述】

根据公司的结构,你的任务是计算每位员工的下属人数。

【输入】

第一行输入一个整数nn,表示员工的数量。员工的编号为1、2、…、n1、2、…、n,其中员工1是公司的总经理。之后有n−1n−1个整数:对于每个员工2、3、…、n2、3、…、n,这些整数表示他们在公司中的直接上司。

【输出】

nn个整数:对于每个员工1、2、…、n1、2、…、n,输出其下属的人数。

【输入样例】

5
1 1 2 3

【输出样例】

4 1 1 0 0

【提示】

数据范围: 1≤n≤2⋅1051≤n≤2⋅10^5


题目来源:信息学奥赛一本通 2141;数据整理来源:ROJ 2141。