時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
北方村莊之間以雙向道路連接，任兩村莊之間恰好只有一條不重複經過村莊的路徑，也就是道路形成一棵樹。
請求出距離最遠的兩個村莊之間，沿道路行走的總距離。最多有 10000 個村莊，編號從 1 開始。
輸入格式
輸入包含多組資料，每行三個正整數 u、v、w，表示不同村莊 u、v 間有一條長 w 公里的雙向道路。相鄰兩組以空白行分隔，讀到檔案結尾為止。
輸出格式
每組輸出一行整數，表示最遠兩村莊間的道路距離。
題目來源：UVa 10308 — Roads in the North。 原題：https://onlinejudge.org/external/103/10308.pdf
範例測資
範例輸入 1
5 1 6 1 4 5 6 3 9 2 6 8 6 1 7
範例輸出 1
22
請先登入後再提交程式碼
討論與題解
載入討論區…