Путь-диаметр
8000 мс · 256 МБ · всё или ничего
Дано дерево. Выведите последовательность вершин самого длинного пути в нём.
Если таких путей несколько, подойдёт любой.
Формат ввода
В первой строке числа от до и , равное . Во второй строке чисел: пары концов рёбер. Граф гарантированно является деревом.
Формат вывода
Номера вершин пути через пробел.
Примеры
ввод
1 0
вывод
1
Войдите, чтобы отправлять решения.