eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

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

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

Имеются $n$ городов и $m$ рейсов. Ваша задача --- проверить, можно ли по доступным рейсам добраться из любого города в любой другой. \InputFile Первая строка содержит два целых числа $n$ и $m$: количество городов и рейсов. Города пронумерованы числами $1, 2, ..., n$. Затем идут $m$ строк с описанием перелетов. Каждая строка содержит два целых числа $a$ и $b$, означающих что имеется рейс из города $a$ в город $b$. Все рейсы односторонние. \OutputFile Выведите "\textbf{YES}", если все маршруты возможны, и "\textbf{NO}" в противном случае. В последнем случае также выведите два города $a$ и $b$, между которыми путешествие невозможно.
Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
4 5
1 2
2 3
3 1
1 4
3 4
Выходные данные #1
NO
4 2