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

Проверка авиамаршрутов

Проверка авиамаршрутов

Имеются $n$ городов и $m$ рейсов. Ваша задача --- проверить, можно ли по доступным рейсам добраться из любого города в любой другой. \InputFile Первая строка содержит два целых числа $n$ и $m$: количество городов и рейсов. Города пронумерованы числами $1, 2, ..., n$. Затем идут $m$ строк с описанием перелетов. Каждая строка содержит два целых числа $a$ и $b$, означающих что имеется рейс из города $a$ в город $b$. Все рейсы односторонние. \OutputFile Выведите "\textbf{YES}", если все маршруты возможны, и "\textbf{NO}" в противном случае. В последнем случае также выведите два города $a$ и $b$, между которыми путешествие невозможно.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
4 5
1 2
2 3
3 1
1 4
3 4
Çıxış verilənləri #1
NO
4 2