給定一棵 N 個點的有根樹,點以 1 到 N 作為編號,點 1 為樹根。
現在,對於每個點 i,請求出以 i 為根的子樹中,樹重心的編號們。
一個 n 個點的樹中的一個點 v 被稱為樹重心代表若移除點 v 後,所有連通塊的大小皆不超過 n2。
輸入第一行有一個正整數 N,代表樹的大小。
接下來 N−1 行每行有兩個正整數 ui,vi,代表節點 ui 到節點 vi 之間有一條邊。
輸出 N 行,第 i 行輸出以點 i 為根的子樹的樹重心們。如果你在一行要輸出很多個數字,請按照編號小到大的順序輸出。
IOICamp 2020 Day2 pD