Соревнования
April 17 Graphs contest
Расстояние на дереве I
Задано дерево, состоящее из n вершин.
Для каждой вершины определите наибольшее расстояние до другой вершины.
Входные данные
Первая строка содержит целое число n\:(1 \le n \le 2 \cdot 10^5) — количество вершин. Вершины пронумерованы 1, 2, .., n.
Следующие n − 1 строк описывают ребра. Каждая строка содержит два целых числа a и b\:(1 \le a, b \le n), означающие что между вершинами a и b имеется ребро.
Выходные данные
Выведите n целых чисел: для каждой вершины 1, 2, .., n максимальное расстояние до другой вершины.
Пример
Входные данные #1
5 1 2 1 3 3 4 3 5
Выходные данные #1
2 3 2 3 3