← вернуться к уроку · Уровень профи: проверь себя
E. Длиннейший путь
1000 мс · 256 МБ · всё или ничего
В ориентированном ациклическом графе найдите наибольшее количество рёбер в пути. Путь может начинаться и заканчиваться где угодно.
Формат ввода
В первой строке - числа и (, ).
В следующих строках - рёбра , ациклического графа. Возможны кратные рёбра.
Формат вывода
Выведите наибольшее число рёбер в пути.
Примеры
ввод
4 3 1 2 2 3 3 4
вывод
3
ввод
4 2 1 2 3 4
вывод
1
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.