e-olymp
favorite Нам необходимо немного Вашей помощи чтобы сайт продолжал работать, нажмите на банер чтобы узнать больше.
Задачи

Связность

Связность

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

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

В первой строке заданы количество вершин 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