時間限制 1000 ms ・ 記憶體限制 256 MB
題目描述
有 N 人，編號為 0 至 N−1，每人指定一位好友，可以指定自己。全部好友編號恰為 0 至 N−1 的一個排列。從一個人開始不斷沿好友關係前進，回到起點所形成的一圈就是一個小群體。求這個排列共有多少個互不重疊的小群體。
輸入格式
第一行為 N，1 ≤ N ≤ 50000。第二行有 N 個整數，依序是 0 至 N−1 號的好友；每個合法編號恰出現一次。
輸出格式
輸出小群體數量。
範例測資
範例輸入 1
10 4 7 2 9 6 0 8 1 5 3
範例輸出 1
4
範例輸入 2
3 0 2 1
範例輸出 2
2
請先登入後再提交程式碼
討論與題解
載入討論區…