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
Первая строка выходного файла должна содержать одно натуральное число - количество дуг в длиннейшем пути.
Giriş verilənləri #1
5 5 1 2 2 3 3 4 3 5 1 5
Çıxış verilənləri #1
3