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