Центр дерева
Очень простая
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 128 мегабайт
Задано дерево. Найдите такие его вершины, для которых максимальное из расстояний до остальных вершин дерева будет минимальным.
Входные данные
В первой строке задано количество вершин дерева . В остальных строках задается дерево. При этом в строке записан номер вершины — предка вершины . Вершина с номером является корнем дерева.
Выходные данные
Выведите номера всех искомых вершин в порядке возрастания.
Примеры
Ввод #1
Ответ #1
Отправки 408
Коэффициент принятия 44 %