#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