计蒜客 最大集合

给定一个 1-N1−N 的排列 A[1], A[2], … A[N]，定义集合 S[K] = {A[K], A[A[K]], A[A[A[K]]] … }。

显然对于任意的 K=1…NK=1…N，S[K]都是有限集合。

你能求出其中包含整数最多的 S[K]S[K] 的大小吗？

输入格式
第一行包含一个整数 NN。(1 \le N \le 100000)(1≤N≤100000)

第二行包含 NN 个两两不同的整数，A[1], A[2], … A[N]。(1 \le A[i] \le N)(1≤A[i]≤N)

输出格式
最大的 S[K]S[K] 的大小。

输出时每行末尾的多余空格，不影响答案正确性

样例输入复制
7
6 5 1 4 2 7 3
样例输出复制
4

记录一下，我的想法是如果当前这个数属于一个集合，是已经被用过的，那它就不会被另一个集合所拥有。。。。嗯，对，就是这样，不懂的话可以自己举几个例子，就懂了

#include<iostream>
#include<cstring>
using namespace std;

int a[100005];
int main(void)
{
	int n;
	cin>>n;
	for(int i = 1;i <= n;i++)
	{
		cin>>a[i];
	}
	int M = 1;
	bool vis[n+1];
	memset(vis,0,sizeof(vis));
	for(int i = n;i >= 1;i--)
	{
	
		int x = a[i];
		int t = 0;
		while(vis[x] == 0)
		{
			vis[x] = 1;
			t++;
			x = a[x];
			
		}
		if(M < t)
		{
			M = t;
		}
	}
	cout<<M<<endl;
	
	return 0;
}