题目 2141

公司下属

查看题解 ↗GitHub ↗如何评测
题号
2141
时间限制
1000 ms
内存限制
512 MB
标签
数据结构
来源
信息学奥赛一本通 · 数据结构基础·第三章 树

【题目描述】

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

【输入】

第一行输入一个整数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 的公开数据

正在读取文件列表…

常用命令

题目 2141 的 ROJ 命令

以下命令默认使用全局安装的 ROJ Skill,请在终端中直接执行;如果修改过 AGENT_HOME,请将命令中的 ~/.agents 替换为对应目录。