← вернуться к уроку · Практика: Обходы: в глубину и в ширину
Как далеко от вершины
8000 мс · 256 МБ · всё или ничего
Найдите наибольшее расстояние от вершины до достижимых из неё вершин.
Формат ввода
В первой строке числа от до , от до и от до . Во второй строке чисел: пары концов рёбер.
Формат вывода
Одно число.
Примеры
ввод
2 1 1 1 2
вывод
1
Войдите, чтобы отправлять решения.