概述
欢迎点击「算法与编程之美」↑关注我们！
本文首发于微信公众号："算法与编程之美"，欢迎关注，及时了解更多此系列文章。
问题描述
班里N个小朋友，每个人都有自己最崇拜的一个小朋友（也可以是自己）。在一个游戏中，需要小朋友坐一个圈，每个小朋友都有自己最崇拜的小朋友在他的右手边。求满足条件的圈最大多少人？小朋友编号为1,2,3,…N，输入第一行，一个整数N（3<N<100000），接下来一行N个整数，由空格分开。要求输出一个整数，表示满足条件的最大圈的人数。
示例1输入：
9
3 4 2 5 3 8 4 6 9
则程序应该输出：4
解释：如下图所示，崇拜关系用箭头表示，红色表示不在圈中。显然，最大圈是[2 4 5 3] 构成的圈。
图 1 小朋友崇拜圈示意图
示例2输入：
30
最后
以上就是跳跃豌豆为你收集整理的【蓝桥杯真题】小朋友崇拜圈的全部内容，希望文章能够帮你解决【蓝桥杯真题】小朋友崇拜圈所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
![[蓝桥杯][2018年第九届真题]小朋友崇拜圈（简单图论）](/uploads/reation/bcimg14.png)
发表评论 取消回复