a241. TOI 2023/11 新手組：精靈王國

題目描述

共有 K 個傳送點，編號為 1 到 K。從第 i 個傳送點進入傳送室，會抵達第 aᵢ 個傳送點的大廳，再從那裡繼續傳送。每個王國中的任一傳送點，都能透過若干次傳送抵達該王國的其他傳送點；不同王國之間不相通。若王國只有一個傳送點，它會傳送回自己。請找出傳送點數量最多的王國，輸出它擁有多少傳送點。

輸入格式

第一行輸入 K，1 ≤ K ≤ 100000。 第二行輸入 K 個互不相同的整數 a₁, a₂, …, aₖ；aᵢ 是第 i 個傳送點的目的地編號，因此 1 ≤ aᵢ ≤ K。

輸出格式

輸出一個正整數，表示單一王國最多擁有的傳送點數量。

來源

TOI 2023 年 11 月新手組〈精靈王國〉。本題敘述重新撰寫，測試資料為新製作。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202311/Kingdom.pdf