题目描述

给定一个二叉树, 根节点为 1，我们在树的节点上安装摄像头。

节点上的每个摄影头都可以监视 其父对象、自身及其直接子对象。

计算监控树的所有节点所需的最小摄像头数量。

输入格式

第一行一个整数 $n$，表示这个二叉树共有结点个数；

接下来一行 $n - 1$ 个空格隔开的整数，第 $i$ 个表示编号 $i+1$ 节点的父亲结点编号。

输出格式

一行一个整数表示答案。

示例 1：

4
1 2 2

1

解释: 如图所示，一台摄像头足以监控所有节点。

示例 2：

5
1 2 3 4

2

解释: 需要至少两个摄像头来监视树的所有节点。 上图显示了摄像头放置的有效位置之一。

提示：

• 给定树的节点数的范围是 $[1, 1000]$。
• 每个节点的值都是 $0$。

SOURCE

监控二叉树

ps:此题数据生成器，正解，数据验证器均为 DeepSeek 生成，可能有误，发现后请告知。