Диаметр дерева
Дуже проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 128 мегабайтів
Задано дерево, состоящее из вершин.
Диаметр дерева — это максимальное расстояние между двумя вершинами. Найдите диаметр дерева.
Вхідні дані
Первая строка содержит целое число — количество вершин. Вершины пронумерованы числами , , ..., .
Следующие строк описывают ребра. Каждая строка содержит два целых числа и , означающих что между вершинами и имеется ребро.
Вихідні дані
Выведите одно целое число — диаметр дерева.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 230
Коефіцієнт прийняття 41%