3090732_wa.java

北大大牛代码 1240道题的原代码 超级权威

import java.util.*;

public class Main
{
	public static void main(String[] args)
	{
		Scanner cin = new Scanner(System.in);
		int i, j, n;
                int [] a = new int [1001];
                boolean [] v = new boolean [1001];
                
		n = cin.nextInt();
                for(i = 1; i <= n; i++)
                {
                    a[i] = cin.nextInt();
                }
                int ans = 1;
                for(i = 1; i <= n; i++)
                {
                    if(v[i])
                    {
                        continue;
                    }
                    int cnt = 0;
                    j = i;
                    do
                    {
                        cnt++;
                        v[j] = true;
                        j = a[j];
                    }while(j!=i);
                    ans *= cnt;
                }
                System.out.println(ans);
	}
}