Il cammino più lungo in un albero#10050
È dato un albero non orientato pesato. Trovate la lunghezza del più lungo cammino semplice nell'albero, cioè trovate due vertici tali che la distanza tra loro sia massima.
La prima riga contiene il numero di vertici dell'albero (2 \le n \le 10^5).
Ciascuna delle successive n - 1 righe descrive un arco dell'albero. In ogni riga sono scritti tre numeri interi , e , dove e sono i numeri dei vertici collegati dall'arco (i vertici sono numerati da a ), e (1 \le w \le 10^5) è il peso dell'arco.
Stampate la lunghezza del cammino più lungo nell'albero.
Esempio 1