1622:最大集合
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:5
解决:3
题目描述
给定一个 1~N 的排列 A[1],A[2],...A[N], 定义集合 S[K] = {A[K], A[A[K]], A[A[A[K]]]...}。
显然对于任意的 K = 1...N,S[K]都是有限集合。
你能求出其中包含整数最多的 S[K] 的大小吗?
输入
第一行包含一个整数 N。(1<=N<=10000)
第二行包含 N 个两两不同的整数, A[1], A[2],...A[N]。(1<=A[i]<=N)
输出
最大的 S[K] 的大小。
样例输入-1 复制
7
6 5 1 4 2 7 3
样例输出-1 复制
4