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