【OI雜記】求二叉樹上任意兩點的最短路徑上的邊權最大值

給出一棵樹，每條邊有一邊權。html 對於任意給定的兩點，求，此兩點的最短路徑上，邊權的最大值。url   對於下圖：3d 藍圈中任意一點與紅圈中任意一點的路徑上的最大邊一定是8。htm   根據這個現象，能夠把上述的樹重建成以下圖所示。blog 新圖的葉子結點爲原圖的全部結點，內部結點爲原圖的邊權，建邊順序又下小到大。排序 如圖所示：get 新圖的紅色編號爲原圖的結點編號，藍色編號爲原圖的邊。i

>>阅读原文<<