e-olymp
Задачи

Связность

Связность

Проверить, является ли заданный неориентированный граф связным, то есть что из любой вершины можно по рёбрам этого графа попасть в любую другую.

Входные данные

В первой строке заданы количество вершин n и ребер m в графе соответственно (1n100, 1m10000). Каждая из следующих m строк содержит по два числа ui и vi (1ui, vin); каждая такая строка означает, что в графе существует ребро между вершинами ui и vi.

Выходные данные

Выведите "YES", если граф является связным и "NO" в противном случае.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
3 2
1 2
3 2
Выходные данные #1
YES
Входные данные #2
3 1
1 3
Выходные данные #2
NO