编程题
小朋友崇拜圈 ### 题目描述 班里 $N$ 个小朋友,每个人都有自己最崇拜的一个小朋友(也可以是自己)。 在一个游戏中,需要小朋友坐一个圈,每个小朋友都有自己最崇拜的小朋友在他的右手边。 求满足条件的圈最大多少人? 小朋友编号为 $1,2,3,\cdots N$。 ### 输入描述 输入第一行,一个整数 $N(3 输入 ```txt 9 3 4 2 5 3 8 4 6 9 ``` > 输出 ```txt 4 ``` > 样例解释 如下图所示,崇拜关系用箭头表示,红色表示不在圈中。 显然,最大圈是[2 4 5 3] 构成的圈。 ![](https://doc.shiyanlou.com/courses/uid1580206-20210202-1612257198423)
查看答案
赣ICP备20007335号-2