三角關係~(Triangle)~


提交答案

分數: 100 (部分)
時間限制: 1.0s
記憶體限制: 1G

作者:
題目類型

電電班上的同學每一個人在班上都有一個自己喜歡的人,電電對戀愛話題有點興趣,於是他展現高超的駭客技巧駭入了同學的帳號並得到他們每個人喜歡的對象。 電電很好奇班上總共有多少對「三角關係」,所以你可以幫他算算看嗎? 註:三角關係是指以下情況:A喜歡的對象是B,B喜歡的對象是C,而C喜歡的對象是A。

輸入格式

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

輸出格式

輸出三角關係的個數

範例輸入

// 1
3
2 3 1

// 2
7
6 3 4 2 3 7 1

// 3
4
1 2 3 4

範例輸出

// 1
1

// 2
2

// 3
0

留言

目前沒有評論。