Задачи
Диаметр дерева
Диаметр дерева
Задано дерево, состоящее из $n$ вершин.
Диаметр дерева --- это максимальное расстояние между двумя вершинами. Найдите диаметр дерева.
\InputFile
Первая строка содержит целое число $n\:(1 \le n \le 2 \cdot 10^5)$ --- количество вершин. Вершины пронумерованы числами $1$, $2$, ..., $n$.
Следующие $n - 1$ строк описывают ребра. Каждая строка содержит два целых числа $a$ и $b\:(1 \le a, b \le n)$, означающих что между вершинами $a$ и $b$ имеется ребро.
\OutputFile
Выведите одно целое число --- диаметр дерева.
\includegraphics{https://static.eolymp.com/content/74/74f4i8l88p1m5cq0a6nij07od8.gif}
Входные данные #1
5 1 2 1 3 3 4 3 5
Выходные данные #1
3