Задачи
Связность
Связность
Проверить, является ли заданный неориентированный граф связным, то есть что из любой вершины можно по рёбрам этого графа попасть в любую другую.
\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
3 2 1 2 3 2
Выходные данные #1
YES
Входные данные #2
3 1 1 3
Выходные данные #2
NO