【題解】洛谷P1099（同bzoj1999）[NOIP2007T4]樹網的核 樹的直徑

題目連接html 題目描述 設 T = ( V , E , W ) T=(V,E,W) T=(V,E,W)是一個無圈且連通的無向圖（也稱爲無根樹），每條邊到有正整數的權，咱們稱 T T T爲樹網（treebetwork），其中 V V V， E E E分別表示結點與邊的集合， W W W表示各邊長度的集合，並設 T T T有 n n n個結點。web 路徑：樹網中任何兩結點 a a a， b b

>>阅读原文<<