题号182——小朋友崇拜圈

import java.util.*;

public class work3 {
   
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();//班里一共多少学生
        int[] list = new int[n+1];//用来存储每个小朋友崇拜的对象
        //赋值
        for (int i = 1; i < list.length; i++) {
            list[i] = sc.nextInt();
        }
        //最终长度
        int maxLen = 0;//最终围成圆的长度
        for (int i = 1; i < list.length; i++) {//for循环遍历点集中的每一个点
            int len = dfs(list, i, 0);//调用dfs函数进行深度优先搜索，得到以该点为圆心的最大圆的周长len
            if (maxLen < len) {//如果len比当前的maxLen还要大，就将maxLen更新为len。
                maxLen = len;
            }
        }
        //但需要注意的是，dfs函数的实现需要保证在搜索过程中不会重复遍历已经遍历过的点，否则会导致死循环
        System.out.println(maxLen);
       
    }
    //list数组表示每个小朋友崇拜的对象的编号，i表示当前小朋友的编号，len表示当前遍历的环的长度
    public static int dfs(int[] list, int i, int len) {//dfs函数，它的作用是从一个小朋友开始，遍历他所在的崇拜环，
      int key = list[i];//list[1]表示小朋友1崇拜的对象的编号，key是崇拜对象
       len++;//，首先获取当前小朋友崇拜的对象的编号，然后将len加1，表示当前遍历的环的长度增加了1。
        
       while ( key != i) {//接下来，可以通过递归调用dfs函数来继续遍历当前小朋友崇拜的对象所在的环。
            if (len > list.length) {//如果路径长度超过了小朋友的总数，就返回0
                return 0;
            }
            //看看下个小朋友崇拜的对象，如果下个小朋友崇拜的对象的编号等于当前小朋友的编号，说明已经遍历完整个环，返回当前环的长度。
            key = list[key];
            len++;
        }
        
        return len;
    }
}