Marius Nicoli (mariusn) Cerința
Se dă un arbore cu n noduri și care are costuri asociate muchiilor. Determinați lungimea maxim posibilă a unui lanț elementar.
Date de intrare
Fișierul de intrare arborelantmaxim.in conține pe prima linie numărul n, iar pe următoarele n-1 linii câte trei numere naturale x y z care semnifică faptul că există muchie de cost z între x și y.
Date de ieșire
Fișierul de ieșire arborelantmaxim.out va conține pe prima linie numărul ce reprezintă valoarea cerută.
Restricții și precizări
2 ≤ n ≤ 100.000- lungimile muchiilor sunt numere naturale nenule mai mici sau egale cu
1000
Exemplu:
arborelantmaxim.in
4 1 2 1 1 3 2 4 1 1
arborelantmaxim.out
3
Explicație
Un lanț de lungime maximă este 3 1 2.