Центры дерева

1000 мс · 256 МБ · всё или ничего

Найдите все центры дерева. Центром называется вершина, для которой расстояние до самой дальней вершины минимально.

В первой строке - число $n$ ( $1 \le n \le 10^5$ ).

В следующих $n - 1$ строках - рёбра дерева.

Выведите номера центров в возрастающем порядке через пробел.

ввод

2
1 2

вывод

1 2

ввод

3
1 2
2 3

вывод

Разбор идеи от автора задачи. Сначала попробуйте сами.

Войдите, чтобы отправлять решения.