中土世界的南方有一塊神秘的陸地,被稱為「黑暗大陸」。在那裡並沒有精靈或矮人居住,但有些野人在黑暗大陸活動。努曼諾爾人在長途旅行中經過那裡,並發現野人們分為許多不同的部落。他們好奇,究竟這些野人總共組成了多少部落,並且也想知道,最大的那個部落有多少人。努曼諾爾人知道,一個野人只會屬於一個部落。他們開始詢問每個野人屬於什麼部落,然而,野人基於無法明白的原因,只願意告訴努曼諾爾人,他跟誰屬於相同的部落。現在,請從搜集到的資訊回答:總共有多少不同的部落,以及最大的部落有多少人。
有多組測試資料,以EOF結尾。
每組測試資料的第一行是一個正整數N (N<=1000000) 表示黑暗大陸內共有多少野人。這些野人的編號從1~N。接下來有N個數字,其中的第k個數字x,表示第k個野人與編號x的野人屬於同一個部落。
輸出兩個數字:部落的總數、最大部落的人數。
5 4 5 1 3 2 4 2 1 4 3
2 3 2 2
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」
|