Diámetro del árbol#11428

Diámetro del árbol

1 segundo
128 megabytes
Fácil

Se da un árbol que consiste en vértices.

El diámetro de un árbol es la distancia máxima entre dos vértices. Encuentre el diámetro del árbol dado.

Entrada

La primera línea contiene un entero n~(1 \le n \le 2 \cdot 10^5) — el número de vértices en el árbol. Los vértices están numerados del al .

Cada una de las siguientes n - 1 líneas describe una arista y contiene dos enteros y b~(1 \le a, b \le n), indicando que hay una arista entre los vértices y .

Salida

Imprima un entero — el diámetro del árbol.

Ejemplos

Ejemplo 1

Loading
Loading