#1518 : 最大集合

描述

给定一个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 <= 100000)  

第二行包含N个两两不同的整数，A[1], A[2], ... A[N]。(1 <= A[i] <= N)

输出

最大的S[K]的大小。

样例输入

7  
6 5 1 4 2 7 3

样例输出

4
思路：好蠢啊，暴力就可以，但是有些情况可以不计算，因为如果我这个点在之前已经走过的话，那个数肯定比当前点多

#include<bits/stdc++.h>
using namespace std;

int a[100005];
int b[100005];

int main(){
    int n;
    scanf("%d",&n);
    int j,x,Max=0,sum;
    for(int i=1;i<=n;i++) scanf("%d",&a[i]);
    for(int i=1;i<=n;i++){
      if(!b[i]){
        j=i;
        sum=0;
        while(1){
            x=a[j];
            if(b[x]) break;
            sum++;
            j=a[j];
            b[x]=1;
        }
      }
        
     
        Max=max(Max,sum);
    }
    cout<<Max<<endl;
}