5212. 下级（Subordinates）
时间限制：1000 MS 内存限制：512 MB
题目描述
## 题目描述 给定一个公司的组织结构，你的任务是计算每个员工所管理的下属人数。 ## 输入格式 第一行是一个整数 $n$：表示员工的数量。员工编号为 $1, 2, \dots, n$，其中员工 $1$ 是总负责人（总经理）。 接下来是一行 $n-1$ 个整数：对于每个员工 $2, 3, \dots, n$，给出他们的直接上级（老板）。 ## 输出格式 输出 $n$ 个整数：分别表示员工 $1, 2, \dots, n$ 的下属数量。 ## 输入输出样例 ### 输入 #1 ``` 5 1 1 2 3 ``` ### 输出 #1 ``` 4 1 1 0 0 ``` ## 说明/提示 ### 样例解释 这表示公司有 5 名员工： - 员工 2 的老板是 1 - 员工 3 的老板是 1 - 员工 4 的老板是 2 - 员工 5 的老板是 3 组织结构如下： ``` 1 / \ 2 3 | | 4 5 ``` 所以每个员工的下属人数是： - 员工 1：有 4 个下属（2、3、4、5） - 员工 2：有 1 个下属（4） - 员工 3：有 1 个下属（5） - 员工 4 和 5：没有下属。 ### 数据规模与约定 - $1 \le n \le 2 \times 10^5$