10348: Центр дерева


Відправити розв'язок

Бали: 100 (partial)
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type
Allowed languages
Brain****, C, C++, Java, Pascal, Python, v8js

Відстань між двома вершинами в графі називається кількість ребер в найкоротшому шляху, що з'єднує ці вершини.

Деревом називається зв'язний граф без циклів.

Задане дерево. Знайдіть такі його вершини, для яких найдовша відстань до всіх інших вершин буде мінімальна.

Формат вхідних даних

Перший рядок містить ціле число \(N\) - кільксть вершин в дереві. (\(1 \le N \le 100000\)).
Другий рядок містить \(N\) чисел. \(i-те\) число - номер вершини, яка є предком вершини номер \(i\) (якщо вершина є коренем, то відповідне значення рівне 0).

Формат вихідних даних

Виведіть через пробіл номера відповідних вершин в порядку зростання.

Приклад вхідних даних-1

3
2 0 2

Приклад вихідних даних-1

2

Приклад вхідних даних-2

7
5 4 0 3 4 7 3

Приклад вихідних даних-2

3 4


Коментарі

Ще немає коментарів.