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