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