Все доступные задачи
Основной курс
Дерево или нет
Дан неориентированный граф из $n$ вершин и $m$ рёбер.
В первой строке входных данных заданы два целых числа $n$ и $m$.
В следующих $m$ строках заданы рёбра графа: по два целых числа $u$ и $v$.
Выведите `YES`, если граф является деревом, иначе выведите `NO`.
В первой строке входных данных заданы два целых числа $n$ и $m$.
В следующих $m$ строках заданы рёбра графа: по два целых числа $u$ и $v$.
Выведите `YES`, если граф является деревом, иначе выведите `NO`.
Примеры
| # | Описание | Вход | Выход |
|---|---|---|---|
| 1 | Пример: обычное дерево | 5 4 1 2 1 3 3 4 3 5 |
YES |
| 2 | Пример: простой цикл | 4 4 1 2 2 3 3 4 4 1 |
NO |
| 3 | Пример: несвязный граф | 5 2 1 2 4 5 |
NO |