Ən uzun yol

Çox asan

Zaman limiti 1 saniyə-dir

Yaddaş məhdudiyyəti 256 meqabayt

Dövri olmayan yönlü qraf verilmişdir. Ondakı ən uzun yolu tapmaq tələb olunur.

Giriş verilənləri

Giriş faylının ilk sətri qrafın təpə və oxlarının sayını ifadə edən iki natural ədəd $n$ və $m$ -ni ehtiva edir $(n \leq 10000, m \leq 100000)$ . Növbəti $m$ sətir, hər bir sətirdə bir ox təsviri olmaqla verilir. $i$ nömrəli ox iki natural ədəd $b_{i}$ və $e_{i}$ ilə təsvir edilir - müvafiq olaraq oxun başlanğıcı və sonu $(1 \leq b_{i}, e_{i} \leq n)$ .

Giriş qrafında dövrlər və özünə qayıdan oxlar yoxdur.

Çıxış verilənləri

Çıxış faylının ilk sətri ən uzun yoldakı oxların sayını ifadə edən bir natural ədəd ehtiva etməlidir.

Nümunələr

Giriş #1

Çıxış #1

Təqdimatlar 516

Qəbul dərəcəsi 28%