luogu#P11501. [ROIR 2019 Day 2] 探险队
[ROIR 2019 Day 2] 探险队
题目背景
翻译自 ROIR 2019 D2T3。
题目描述
需要派遣一支探险队前去探索邻近的星系。共有 名候选人,编号从 到 ,探险队成员需要从中选出。
在候选人中进行了一次调查,每个人可以指出一个他不愿意与之一起参加探险的候选人。对于第 个候选人,调查结果是一个整数 ,表示他不愿意与编号为 的人一起参加探险。如果 号候选人愿意与任何人一起参加探险,则 。
你需要求出在满足所有派遣出的候选人的意愿的情况下,最大的可以派遣的人数。
输入格式
第一行输入一个整数 。
接下来 行,每行输入一个整数,分别是 。
输出格式
输出一个整数,表示最大可以派遣的人数。
4
2
4
2
1
2
3
2
-1
2
2
提示
数据中 Subtask 0 为样例。
子任务 | 分值 | 特殊性质 |
---|---|---|
, | ||
无特殊性质 |
对于 的数据,, 或 ,且 。