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