Avia marşrutların yoxlanılması#10996
şəhər və uçuş var. Sizin vəzifəniz — mövcud uçuşlardan istifadə edərək, istənilən şəhərdən digərinə gedib-getməyin mümkün olub-olmadığını müəyyən etməkdir.
Birinci sətir iki tam ədədi və — şəhərlərin və uçuşların sayını ehtiva edir. Şəhərlər 1, 2, \ldots, n tam ədədləri ilə nömrələnmişdir.
Sonra, uçuşları təsvir edən sətir gəlir. Hər bir sətir şəhər -dan şəhər -yə uçuş olduğunu göstərən iki tam ədəd və -ni ehtiva edir. Bütün uçuşlar birtərəflidir.
Bütün marşrutlar mümkündürsə, "YES" çıxış edin, əks halda "NO" çıxış edin. İkinci halda həmçinin aralarında səyahət etmək mümkün olmayan iki şəhər və -ni verin.
Nümunə 1