.
將樹上的某個點移除後,樹將分成若干個子樹,定義其中最小化最大子樹的點為樹重心。現給一棵樹,請求其樹重心。
輸入第一行是一個正整數 N 表示樹的節點數。
接著有 N−1 行每行空白分開的兩個數 u,v,代表樹上的邊。
輸入保證 1≤N≤105,0≤u,v<N,且邊集構成一棵樹。
假設樹有 c 個重心,由小到大輸出 c 行,每行包含一個整數,代表樹的重心位置。