Центроид дерева
1000 мс · 256 МБ · всё или ничего
Найдите все центроиды дерева - вершины, при удалении которых наибольшая из оставшихся компонент минимальна.
Формат ввода
В первой строке - число вершин ().
В следующих строках - рёбра дерева.
Формат вывода
Выведите номера всех центроидов в возрастающем порядке.
Примеры
ввод
4 1 2 2 3 3 4
вывод
2 3
ввод
7 1 2 1 3 2 4 2 5 3 6 3 7
вывод
1
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.