給你一棵帶邊權的樹，求最遠的兩個點的距離為和？
第一行有一個正整數$T$代表測資數量。
每筆測資第一行有一個正整數$N$，代表點的數量。
接下來有$N-1$行每行兩個正整數$a_i,b_i,c_i$代表$a_i和b_i$之間有一條長度為$c_i$的邊。
第一筆測資符合$1\le N\le 1000,c_i=1$
第二筆測資測資符合$1\le N\le 1000$
第三、四筆測資測資符合$1\le N\le 10^5,c_i=1$
第五筆測資符合$1\le N\le 10^5$
所有測資符合$1\le T\le 5,1\le a_i,b_i\le N,1\le c_i\le 10^6$，且保證輸入為一棵樹。
每筆測資輸出一行一個數字代表直徑長度。
2 5 1 2 2 2 4 4 1 5 1 3 2 4 5 1 2 1 2 3 1 3 4 1 4 5 1
8 4
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||