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

Связность

Связность

Проверить, является ли заданный неориентированный граф связным, то есть что из любой вершины можно по рёбрам этого графа попасть в любую другую. \InputFile В первой строке заданы количество вершин $n$ и ребер $m$ в графе соответственно $(1 \le n \le 100, 1 \le m \le 10000)$. Каждая из следующих $m$ строк содержит по два числа $u_i$ и $v_i\:(1 \le u_i, v_i \le n)$; каждая такая строка означает, что в графе существует ребро между вершинами $u_i$ и $v_i$. \OutputFile Выведите \textbf{"YES"}, если граф является связным и \textbf{"NO"} в противном случае. \includegraphics{https://static.e-olymp.com/content/8e/8ef8ceebd71bfb5ba0f9b8bc45eb9e38fdf41f30.gif}
Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
3 2
1 2
3 2
Выходные данные #1
YES
Входные данные #2
3 1
1 3
Выходные данные #2
NO