G. Дерево ли это
3000 мс · 256 МБ · всё или ничего
Неориентированный граф задан списком рёбер. Проверьте, является ли он деревом.
Дерево — связный граф без циклов. Проверять оба условия по отдельности не нужно: связного графа с ребром достаточно, потому что цикл в таком графе означал бы, что рёбер не хватает на связность.
Петли и кратные рёбра деревом быть не позволяют — их наличие означает цикл.
Формат ввода
Первая строка содержит числа () и ().
Далее идут строк с рёбрами.
Формат вывода
Слово «YES», если граф — дерево, и «NO» иначе.
Примеры
ввод
4 3 1 2 1 3 3 4
вывод
YES
ввод
4 3 1 2 2 1 3 4
вывод
NO
Войдите, чтобы отправлять решения.