# 小朋友崇拜圈 #### 问题描述: 班里 N个小朋友,每个人都有自己最崇拜的一个小朋友(也可以是自己)。在一个游戏中,需要小朋友坐一个圈,每个小朋友都有自己最崇拜的小朋友在他的右手边。求满足条件的圈最大多少人?小朋友编号为1,2,3....N #### 输入描述 输入第一行,一个整数N(3 < N < 100000) 接下来一行 N个整数,由空格分开。 #### 输出描述 要求输出一个整数,表示满足条件的最大圈的人数。 ### 输入输出样例 #### 输入 ``` 9 3 4 2 5 3 8 4 6 9 ``` #### 输出 ``` 4 ``` #### 样例解释 如下图所示,崇拜关系用箭头表示,红色表示不在圈中。 显然,最大圈是[2 4 5 3] 构成的圈。 ![](https://img-blog.csdnimg.cn/20190317193536482.png) #### 输入: ``` 30 22 28 16 6 27 21 30 1 29 10 9 14 24 11 7 2 8 5 26 4 12 3 25 18 20 19 23 17 13 15 ``` #### 输出: ``` 16 ``` ## aop ### before ```cpp ``` ### after ```cpp ``` ## 答案 ```cpp ``` ## 选项 ### A ```cpp ``` ### B ```cpp ``` ### C ```cpp ```