EduBrick

Дерево ли это

8000 мс · 256 МБ · всё или ничего

Является ли граф деревом — то есть связен ли он и нет ли в нём циклов?

Формат ввода

В первой строке числа nn от 11 до 21052 \cdot 10^5 и mm от 00 до 21052 \cdot 10^5. Во второй строке 2m2m чисел: пары концов рёбер. Петель и кратных рёбер нет.

Формат вывода

Слово YES или NO.

Примеры

ввод
2 1
1 2
вывод
YES

Примечание

Дерево — это связный граф ровно с n1n-1 ребром. Оба условия обязательны: связный граф с лишним ребром содержит цикл, а n1n-1 ребро без связности означает и цикл, и распад на части.

Войдите, чтобы отправлять решения.