eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Длиннейший путь

Длиннейший путь

Дан ориентированный граф без циклов. Требуется найти в нём длиннейший путь. \InputFile Первая строка входного файла содержит два натуральных числа \textbf{n} и \textbf{m} - количество вершин и дуг графа соответственно (\textbf{n} ≤ \textbf{10000}, \textbf{m} ≤ \textbf{100000}). Следующие \textbf{m} строк содержат описания дуг по одной в строке. Ребро номер \textbf{i} описывается двумя натуральными числами \textbf{b_i} и \textbf{e_i} - началом и концом дуги соответственно (\textbf{1} ≤ \textbf{b_i}, \textbf{e_i} ≤ \textbf{n}). Входной граф не содержит циклов и петель. \OutputFile Первая строка выходного файла должна содержать одно натуральное число - количество дуг в длиннейшем пути.
Лимит времени 1 секунда
Лимит использования памяти 256 MiB
Входные данные #1
5 5
1 2
2 3
3 4
3 5
1 5
Выходные данные #1
3