Начало
Лето 5
A. Таймер B. Mark-up C. Палиндромы D. Цветные перестановки E. Странная игра F. Центры в дереве G. Почтальон
F. Центры в дереве
Задачи на деревьяхОлимпиадные задачи на русском языке
| 02/07/2007 | Лето 2007 дорешивание ( 5F) |
| 11/07/2007 | Лето 2007 - 5 (F) |
Ограничения: время – 3s/6s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (2)
Напомним, что дерево – это связный неориентированный граф без циклов. Назовем центром дерева такую вершину, что наибольшее расстояние от нее до любой другой вершины наименьшее. Ваша задача найти все центры данного дерева.
В первой строке записано число `N\ (1\ ≤\ N\ ≤\ 1500)` – количество вершин дерева. Далее в `N-1` строках описаны ребра дерева парами номеров вершин, которые они соединяют.
В первой строке выведите число `K` – количество центров в дереве. Во второй строке выведите номера вершин всех центров в порядке возрастания номеров.
Пример ввода
3 1 2 2 3
Пример вывода
1 2
