你可以建圖，你會發現有一些點會形成一個環，所以我們可以直接遍歷每個連通塊。
然後將每個連通塊打上從哪個點開始遍歷的，並且標記已經造訪過了，未來不再次造訪。

由於每個連通塊只會被造訪一次，每個點必定被造訪過，O(N)。

接著，我們遍歷一次每個點，紀錄連通塊的點數量，然後做成一個count array，O(N)。

逐一輸出，O(N)。

因此，這是一個O(N)解。