🧮 重建女神之路

📝 題目背景：

古老的女神神殿座落於神樹之上。經年累月，神力的傳遞效率逐漸下降，女神決定遷移神殿，選擇一個新的節點作為神力的源點（也就是神樹的根）。

為了確保神力傳遞的效率最大化，新的神殿必須滿足：

從它出發，到所有其他節點的最遠距離盡可能小。

你作為神族建築師，需要幫助女神選出這個最理想的節點。如果有多個節點符合條件，請選出編號最小的那一個。

🎯 任務說明：

給定一棵無向樹，請找出一個節點作為根，能夠讓「從根出發到任意節點的最長距離」最小。若有多個節點達成最小值，輸出編號最小者。

📥 輸入格式：

n
a₁ b₁
a₂ b₂
...
aₙ₋₁ bₙ₋₁

• n 為節點數（1 ≤ n ≤ 10⁵）
• 接下來 n-1 行，每行兩個整數 aᵢ 和 bᵢ，表示節點 aᵢ 與節點 bᵢ 間有一條無向邊

📤 輸出格式：

一行一個整數，為最適合作為根節點的節點編號

📘 範例輸入：

5
1 2
1 3
3 4
3 5

📗 範例輸出：

3