本文共 1045 字，大约阅读时间需要 3 分钟。

为了解决这个问题，我们需要找到满足条件的最大圈，使得每个小朋友都有自己最崇拜的小朋友在他的右手边。这个问题可以通过图论中的环结构来解决。

方法思路

解决代码

n = int(input())
a = list(map(int, input().split()))
next = [0] * (n + 1)
for i in range(1, n + 1):
    next[i] = a[i - 1]
visited = [False] * (n + 1)
max_len = 0
for i in range(1, n + 1):
    if not visited[i]:
        current = i
        length = 0
        while True:
            if visited[current]:
                if current == i:
                    length += 1
                    if length > max_len:
                        max_len = length
                break
            visited[current] = True
            length += 1
            current = next[current]
print(max_len)

代码解释

这种方法确保了每个节点只被访问一次，能够高效地找到最长环。