Зв`язність
Дуже проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 128 мегабайтів
Перевірте, чи є заданий неорієнтований граф зв'язним. Тобто, чи можна з будь-якої вершини дістатися до будь-якої іншої, використовуючи ребра графа.
Вхідні дані
У першому рядку задано два числа: — кількість вершин та — кількість ребер у графі. Кожен з наступних рядків містить два числа та , що позначають ребро між вершинами та .
Вихідні дані
Виведіть "YES", якщо граф є зв'язним, і "NO" — в іншому випадку.
Приклади
Вхідні дані #1
Відповідь #1
Вхідні дані #2
Відповідь #2
Відправки 14K
Коефіцієнт прийняття 49%