eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Центр дерева

Центр дерева

Задано дерево. Найдите такие его вершины, для которых максимальное из расстояний до остальных вершин дерева будет минимальным. \InputFile В первой строке задано количество вершин дерева $\:(1 \le n \le 30000)$. В остальных $n - 1$ строках задается дерево. При этом в строке $i$ записан номер вершины --- предка вершины $i$. Вершина с номером $1$ является корнем дерева. \OutputFile Выведите номера всех искомых вершин в порядке возрастания.
Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
9
1
2
2
4
4
3
3
8
Выходные данные #1
2 3
Источник 2005 Петрозаводск, Orel STU & Udmurt SU Contest, Сентябрь 1