printРабочее место участника

printЗадачи

228. Центры в дереве

Ограничения: время – 3s/6s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (2)

Напомним, что дерево – это связный неориентированный граф без циклов. Назовем центром дерева такую вершину, что наибольшее расстояние от нее до любой другой вершины наименьшее. Ваша задача найти все центры данного дерева.
В первой строке записано число `N\ (1\ ≤\ N\ ≤\ 1500)` – количество вершин дерева. Далее в `N-1` строках описаны ребра дерева парами номеров вершин, которые они соединяют.
В первой строке выведите число `K` – количество центров в дереве. Во второй строке выведите номера вершин всех центров в порядке возрастания номеров.

Пример ввода

3
1 2
2 3

Пример вывода

1
2
Источник: http://neerc.ifmo.ru/school/archive/
loading