eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

Дан ориентированный граф без циклов. Требуется найти в нём длиннейший путь. \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 Первая строка выходного файла должна содержать одно натуральное число - количество дуг в длиннейшем пути.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 256 MiB
Giriş verilənləri #1
5 5
1 2
2 3
3 4
3 5
1 5
Çıxış verilənləri #1
3