P11501 [ROIR 2019] 探险队 (Day 2)

题目背景

翻译自 [ROIR 2019 D2T3](https://neerc.ifmo.ru/school/archive/2018-2019/ru-olymp-regional-2019-day2.pdf)。

题目描述

需要派遣一支探险队前去探索邻近的星系。共有 $n$ 名候选人,编号从 $1$ 到 $n$,探险队成员需要从中选出。 在候选人中进行了一次调查,每个人可以指出一个他不愿意与之一起参加探险的候选人。对于第 $i$ 个候选人,调查结果是一个整数 $a_{i}$,表示他不愿意与编号为 $a_i$ 的人一起参加探险。如果 $i$ 号候选人愿意与任何人一起参加探险,则 $a_{i} = -1$。 你需要求出在满足所有派遣出的候选人的意愿的情况下,最大的可以派遣的人数。

输入格式

第一行输入一个整数 $n$。 接下来 $n$ 行,每行输入一个整数,分别是 $a_1,a_2,\dots,a_n$。

输出格式

输出一个整数,表示最大可以派遣的人数。

说明/提示

数据中 Subtask 0 为样例。 | 子任务 | 分值 | 特殊性质 | | :----------: | :----------: | :----------: | | $1$ | $19$ | $n\le20$ | | $2$ | $10$ | $a_1=-1$,$\forall i>1,a_i=i-1$ | | $3$ | $15$ | $a_i