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 Petrozavodsk, Orel STU & Udmurt SU Contest, September 1