3592: 公司信息传递系统
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:11
解决:7
题目描述
某公司有 名员工,编号从 到 。
公司有一个信息传递系统:每个员工 ()都有一个直属“汇报对象” ,表示员工 会把工作进展汇报给员工 。
注意:现在不再保证 ,即汇报对象可能是编号更大的人。
现在,公司要发布一项新政策。
传播规则如下:
- 政策从编号为 1 的员工(CEO)开始发布。
- 如果某个员工 知道了政策,并且有员工 汇报给 (即 ),那么 也会收到通知。
- 信息可以逐级向下传递。
但由于组织结构复杂,并非所有员工都能被通知到。
请问:最终有多少名员工会收到这项政策通知?
输入
- 第一行:一个整数 ,表示员工人数()
-
第二行: 个整数
- 其中 表示员工 的汇报对象
- 保证 且
输出
一个整数,表示最终收到政策通知的员工人数。
样例输入 复制
6
1 1 2 2 4
样例输出 复制
6
提示
| 变量 | 范围 | 说明 |
|---|---|---|
| 员工人数 | ||
| 汇报对象编号 |