#P1543. [POI2004] SZP
[POI2004] SZP
题目背景
题目描述
班花 作为某日的值日班长,在自习课上管理着 名同学。除了她以外每一名同学都监视着另一名同学。现在班花 需要选择尽量多的同学去搬卷子和答题卡,且使得对于这些同学中的每一名同学,至少有一位监视她的同学没有被选中。问班花 最多可以选择多少同学。
由于班花 太可爱了,所以没有人监视她,也可以认为她的学号是 。
如果一个人没有被监视,那么她就不能被选择。
输入格式
第一行只有一个整数, 代表同学的数量。同学的学号从 到 编号。
接下来 行每行一个整数 表示同学 将要监视同学 ,,,。
输出格式
一个数,最多能有多少同学参加入这个任务。
6
2
3
1
3
6
5
3
提示
对于 的数据,。