Uzun yol#11452
Əgər istiqamətli qraf təpədən və qoldan ibarətdirsə, verilmişdir. Təpələr -dən -ə qədər nömrələnmişdir. Hər bir i~(1 ≤ i ≤ m) üçün x_i təpəsindən y_i təpəsinə istiqamətlənən qol verilmişdir.
Qraf istiqamətli dövrələrdən ibarət deyil.
qrafında ən uzun istiqamətlənmiş yolun uzunluğunu tapın. Yolun uzunluğu bu yolda olan qolların sayını nəzərdə tutur.
Birinci sətir qrafın təpələrinin sayı n~(2 \le n \le 10^5) və qolların sayı m~(1 \le m \le 10^5) iki tam ədədlə verir. Növbəti sətrin hər biri x_i, y_i~(1 \le x_i, y_i \le n) istiqamətli qolunu təsvir edən iki tam ədəd verir.
qrafında ən uzun istiqamətlənmiş yolun uzunluğunu çap edin.
Nümunə 1
Nümunə 2
Nümunə 3