Длинный путь
Проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 128 мегабайтів
Задан ориентированный граф с вершинами и ребрами. Вершины пронумерованы , и для каждого -е направленное ребро идет из вершины в вершину .
не содержит направленных циклов.
Найдите длину самого длинного направленного пути в . Длина направленного пути — это количество ребер в нем.
Вхідні дані
Первая строка содержит два целых числа: количество вершин и количество ребер графа. Каждая из следующих строк содержит два целых числа , описывающих ребро графа.
Вихідні дані
Выведите длину самого длинного направленного пути в .
Приклади
Вхідні дані #1
Відповідь #1
Вхідні дані #2
Відповідь #2
Вхідні дані #3
Відповідь #3
Відправки 155
Коефіцієнт прийняття 45%