#LAISIR30. 神木訊息轉送時間
神木訊息轉送時間
🧮 題目:神木訊息轉送時間
📝 題目背景:
神樹上的神力通道長短不一,每條邊都代表著不同的能量損耗值。當神力從一個神靈出發,傳遞到最遠的另一端時,總耗損能量會達到最大。這種能量消耗會影響整個神族儀式的穩定性。
作為神力工程師的你,肩負著計算最大傳輸耗能的責任,以便重新優化通道的建設。
🎯 任務說明:
請你計算一棵加權無向樹中,任意兩點之間最大權重總和的路徑長度,也就是這棵樹的加權直徑。
📥 輸入格式:
n
a₁ b₁ w₁
a₂ b₂ w₂
...
aₙ₋₁ bₙ₋₁ wₙ₋₁
n
為節點數(1 ≤ n ≤ 10⁵)- 每行三個整數
aᵢ bᵢ wᵢ
,表示節點aᵢ
與節點bᵢ
間有一條邊,邊權為wᵢ
- 邊的權重滿足
1 ≤ wᵢ ≤ 10⁴
📤 輸出格式:
- 一行一個整數,表示這棵加權樹的直徑長度(最大權重總和)
📘 範例輸入:
4
1 2 3
2 3 4
2 4 5
📗 範例輸出:
9
Related
In following homework: