题目链接：https://www.lanqiao.cn/problems/182/learning/
    题目描述：
    image.pngimage.png

    题目思路：一开始就用dfs去尝试，这个问题可以转化为 循环有向图的判断 ，因为如果能够组成一个崇拜圈，那么在圈中的任何一个节点开始遍历，必然能会到当前节点，我们可以利用这个特性，对每个给定的节点进行尝试，如果当前节点不能构成崇拜圈，那么我们清除遍历的记录，继续尝试下一个节点。如果当前的节点可以构成崇拜圈，那么我们保留此次的遍历记录，因为当我们遍历到这个圈的其他节点时，可以直接跳过不用再遍历一次，这也是一个剪枝的技巧。

    1. import java.util.*;
    2. // 1:无需package
    3. // 2: 类名必须Main, 不可修改
    5. public class Main {
    6.     static int n;
    7.     static int ans = 0;
    8.     static Map<Integer, Integer> graph;
    9.     static boolean[] visited;
    10.     static int is_end;
    12.     static void dfs(int origin, int node, int count){
    13.         if(origin == node && visited[node]){
    14.             ans = Math.max(ans, count);
    15.             is_end = -1;
    16.             return;
    17.         }
    18.         if(visited[node]){
    19.             return;
    20.         }
    21.         visited[node] = true;
    22.         dfs(origin, graph.get(node), count+1);
    23.     }
    24.     public static void main(String[] args) {
    25.         Scanner scan = new Scanner(System.in);
    27.         n = scan.nextInt();
    29.         graph = new HashMap<>();
    30.         visited = new boolean[n+1];
    32.         for (int i = 1; i <= n; i++){
    33.             int next = scan.nextInt();
    34.             graph.put(i, next);
    35.         }
    37.         for(int i = 1; i <= n; i++){
    38.             if(!visited[i]){
    39.                 is_end = i;
    40.                 dfs(i, i, 0);
    41.                 if (is_end == i){
    42.                     Arrays.fill(visited, false);
    43.                 }
    44.             }
    45.         }
    47.         System.out.println(ans);
    49.     }
    50. }