Задача №114108. Диаметр дерева
Диаметром дерева называется максимальное из всех расстояний между парой его вершин.
Дано дерево, содержащее N вершин. Требуется вычислить его диаметр.
Входные данные
Первая строка содержит натуральное число \(N\) (\(1\leq N\leq2\cdot10^5\)).
В следующих \(N-1\) строках записаны рёбра дерева. В каждой строке записана пара чисел a и b, разделённых пробелом (\(1\leq a,b\leq N\)) — ребро между вершинами a и b.
Выходные данные
Программа должна вывести одно число — диаметр дерева.
Примеры
Входные данные
5 1 2 1 3 3 4 3 5
Выходные данные
3
Сдать: для сдачи задач необходимо войти в систему