【upc】城鎮 | 並查集、附樹的直徑詳細證實

題目描述html L國一共有N座城鎮，開始時它們兩兩不連通。L國計劃依次建造N-1條道路，把全部城鎮連通起來。每建完一條道路，你須要回答這條道路所在連通塊內距離最遠的兩座城鎮之間的距離。兩座城鎮之間的距離定義爲從一座走到另外一座所須要通過的最少道路數。c++ 輸入code 第一行一個整數N，表示城鎮的數量。 接下來N-1行，每行兩個整數ai,bi表示接下來建的道路連通的兩座城鎮。 保證N-1條道路

>>阅读原文<<