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