c063: 三角關係$(Triangle)$
Tags :
Accepted rate : 2人/2人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-06-03 21:56

Content

電電班上的同學每一個人在班上都有一個自己喜歡的人,電電對戀愛話題有點興趣,於是他展現高超的駭客技巧駭入了同學的帳號並得到他們每個人喜歡的對象。

電電很好奇班上總共有多少對「三角關係」,所以你可以幫他算算看嗎?

註:三角關係是指以下情況:A喜歡的對象是B,B喜歡的對象是C,而C喜歡的對象是A。

Input

第一行是一個整數$N(N \leq 1000000)$,表示班上的人數。

接下來一行共有N個數字,第i個數字代表i號喜歡的對象的號碼(編號由1開始),這個值有可能是i(就有些人很自戀,你能拿他怎麼辦?)。

 

Output

輸出三角關係的個數

Sample Input
// 1
3
2 3 1

// 2
7
6 3 4 2 3 7 1

// 3
4
1 2 3 4
Sample Output
// 1
1

// 2
2

// 3
0
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (20%): 1.0s , <10M
公開 測資點#1 (20%): 1.0s , <10M
公開 測資點#2 (20%): 1.0s , <10M
公開 測資點#3 (20%): 1.0s , <10M
公開 測資點#4 (20%): 1.0s , <10M
Hint :
Tags:
出處:
[管理者:
810848 (路過)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」