Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
228. Центры в дереве
Задачи на деревьяхОлимпиадные задачи на русском языке
| 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
