O. [POI 2004] SZP

Type: RemoteJudge

1000ms

32MiB

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

班花 $\color{red}{\texttt{y}}\color{black}{\texttt{hb}}$ 作为某日的值日班长，在自习课上管理着 $n$ 名同学。除了她以外每一名同学都监视着另一名同学。现在班花 $\color{red}{\texttt{y}}\color{black}{\texttt{hb}}$ 需要选择尽量多的同学去搬卷子和答题卡，且使得对于这些同学中的每一名同学，至少有一位监视她的同学没有被选中。问班花 $\color{red}{\texttt{y}}\color{black}{\texttt{hb}}$ 最多可以选择多少同学。

由于班花 $\color{red}{\texttt{y}}\color{black}{\texttt{hb}}$ 太可爱了，所以没有人监视她，也可以认为她的学号是 $0$ 。

如果一个人没有被监视，那么她就不能被选择。

第一行只有一个整数， $n$ 代表同学的数量。同学的学号从 $1$ 到 $n$ 编号。

接下来 $n$ 行每行一个整数 $a_k$ 表示同学 $k$ 将要监视同学 $a_k$ ， $1 \le k \le n$ ， $1 \le a_k \le n$ ， $a_k \ne k$ 。

一个数，最多能有多少同学参加入这个任务。

对于 $100\%$ 的数据， $1\le k,a_k\le n\le 10^6$ 。