a363:
Data Centre
Content
Input
輸入的第 1 行包含一個正整數 n ( n ≤ 5 x 104 )
輸入的第 2 行包含一個正整數 m ( m ≤ 105 )
輸入的第 3 行包含一個正整數 root ( root ≤ 5 x 104)
輸入的第 4 行至 3+m 行包含 3 個正整數 vi, ui, ti ( vi ≤ 5 x 104, ui ≤ 5 x 104, ti ≤ 106, ui <>vi )
Output
輸出只有一行，包含一個正整數 ans , 表示最優的樹結構流水綫所耗時 Tmax
Sample Input
#1
4 5 1 1 2 3 1 3 4 1 4 5 2 3 8 3 4 2
Sample Output
#1
4
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (33%): 1.0s , <1K
公開 測資點#1 (33%): 1.0s , <1K
公開 測資點#2 (34%): 1.0s , <1K
公開 測資點#0 (33%): 1.0s , <1K
公開 測資點#1 (33%): 1.0s , <1K
公開 測資點#2 (34%): 1.0s , <1K
Hint ：
Tags:
出處:
[管理者：
admin
(Judge)
]
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||