← вернуться к уроку · Практика: Обходы: в глубину и в ширину
Дерево ли это
8000 мс · 256 МБ · всё или ничего
Является ли граф деревом — то есть связен ли он и нет ли в нём циклов?
Формат ввода
В первой строке числа от до и от до . Во второй строке чисел: пары концов рёбер. Петель и кратных рёбер нет.
Формат вывода
Слово YES или NO.
Примеры
ввод
2 1 1 2
вывод
YES
Примечание
Дерево — это связный граф ровно с ребром. Оба условия обязательны: связный граф с лишним ребром содержит цикл, а ребро без связности означает и цикл, и распад на части.
Войдите, чтобы отправлять решения.