java--study||O.o

参考代码:

import java.util.Scanner;

public class Main
{   static int n, arr[];
	public static void main(String[] args)
	{	Scanner scanner = new Scanner(System.in);
		n = scanner.nextInt();
		arr = new int[n + 1];
		for(int i = 1; i <= n; i++)
			arr[i] = scanner.nextInt();
		scanner.close();
		
		int res = 0;
		vis = new int[n + 1];
		for(int i = 0; i < n; i++)
			if(vis[i] == 0)//如果这个小朋友曾经打过标记，说明他所在的圈已经判断了
			{	flag = 0;
				res = Math.max(res, dfs(i));
			}
		System.out.print(res);
	}
	static int vis[], flag;//标记，直接记长度
	static int dfs(int index)
	{	flag++;
		if(vis[index] > 0)
			return flag - vis[index];//圈长度
		vis[index] = flag;
		return dfs(arr[index]);//去找index的崇拜小朋友
	}
}