В этой задаче требуется проверить, что неориентированный граф является связным, то есть что из любой вершины можно по рёбрам этого графа попасть в любую другую.
В первой строке заданы количество вершин n и ребер m в графе соответственно (1 ≤ n ≤ 100, 1 ≤ m ≤ 10000). Каждая из следующих m строк содержит по два числа u[i]
и v[i]
(1 ≤ u[i]
, v[i]
≤ n); каждая такая строка означает, что в графе существует ребро между вершинами u[i]
и v[i]
.
Выведите "YES", если граф является связным и "NO" в противном случае.