Задачі
Зв`язність
Зв`язність
Перевірити, чи є заданий неорієнтований граф зв'язним, тобто що з довільної вершини можна по ребрам цього графа потрапити у довільну іншу.
Вхідні дані
У першому рядку задано кількість вершин n та кількість ребер m у графі відповідно (1 ≤ n ≤ 100, 1 ≤ m ≤ 10000). Наступні m рядків містять по два числа ui
і vi
(1 ≤ ui
, vi
≤ n); кожен такий рядок означає, що у графі існує ребро між вершинами ui
і vi
.
Вихідні дані
Виведіть "YES", якщо граф є зв'язним, і "NO" у протилежному випадку.
Вхідні дані #1
3 2 1 2 3 2
Вихідні дані #1
YES
Вхідні дані #2
3 1 1 3
Вихідні дані #2
NO