a223: 朋友圈
標籤 : graph
通過比率 : 18人/24人 ( 75% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-01-06 08:29

內容

金石魔法高校的學生都有自己的好朋友,沒有的話自己也能是自己的好朋友!

除此之外,朋友的朋友當然也是朋友喔!

如此一來,這些朋友關係就會形成一個又一個的「朋友圈」。

資研社教學小達對於這些朋友圈的狀態很感興趣,於是他找了 N 個人,分別去問他們最好的朋友是誰。
小達將他們打上編號 0 ~ N-1,並寫成了一個關係列表。
十分剛好地,每個人的寫下的最好朋友都沒有重複,而且每個人的最好朋友都剛好在這 N 個人之內。

請你寫出一道程式告訴小達,最大與最小的朋友圈分別包含幾人,以及總共有幾個朋友圈。

輸入說明

第一行輸入一個整數 N,代表小達找了幾個人。
第二行有 N 個整數,第 i 個整數代表編號 i 的人的最好朋友的編號。

  • N ≤ 105
輸出說明

輸出三行整數,分別代表最大的朋友圈人數、最小的朋友圈人數、總共有幾個朋友圈。

範例輸入 #1
5
1 2 0 4 3
範例輸出 #1
3
2
2
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (12%): 1.0s , <1K
不公開 測資點#1 (12%): 1.0s , <1K
不公開 測資點#2 (12%): 1.0s , <1K
不公開 測資點#3 (12%): 1.0s , <1M
不公開 測資點#4 (13%): 1.0s , <1M
不公開 測資點#5 (13%): 1.0s , <1M
不公開 測資點#6 (13%): 1.0s , <1M
不公開 測資點#7 (13%): 1.0s , <1M
提示 :

範測中,0 1 2形成一個朋友圈,3 4形成一個朋友圈。

標籤:
graph
出處:
[管理者:
911091@stu.c... (17莊明達 David)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」