Расстояние на дереве I
Середня
Обмеження на час виконання 3 секунди
Обмеження на використання пам'яті 1 024 мегабайти
Задано дерево, состоящее из вершин.
Для каждой вершины определите наибольшее расстояние до другой вершины.
Вхідні дані
Первая строка содержит целое число — количество узлов. Узлы пронумерованы .
Следующие строк описывают ребра. Каждая строка содержит два целых числа и , означающие что между вершинами и имеется ребро.
Вихідні дані
Выведите целых чисел: для каждой вершины максимальное расстояние до другой вершины.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 206
Коефіцієнт прийняття 26%