EduBrick

G. Дерево ли это

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

Неориентированный граф задан списком рёбер. Проверьте, является ли он деревом.

Дерево — связный граф без циклов. Проверять оба условия по отдельности не нужно: связного графа с n−1n - 1 ребром достаточно, потому что цикл в таком графе означал бы, что рёбер не хватает на связность.

Петли и кратные рёбра деревом быть не позволяют — их наличие означает цикл.

Формат ввода

Первая строка содержит числа nn (1≤n≤1051 \le n \le 10^5) и mm (0≤m≤2⋅1050 \le m \le 2 \cdot 10^5).

Далее идут mm строк с рёбрами.

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

Слово «YES», если граф — дерево, и «NO» иначе.

Примеры

ввод
4 3
1 2
1 3
3 4
вывод
YES
ввод
4 3
1 2
2 1
3 4
вывод
NO
Войдите, чтобы отправлять решения.