eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Регулярний граф

Регулярний граф

Неорієнтовний граф називається \textbf{регулярним}, якщо усі його вершини мають однакову степінь. Для заданого списком ребер графа перовірте, чи є він регулярним. \InputFile Перший рядок містить кількість вершин $n~(1 \le n \le 100)$ та кількість ребер $m~(m \le n \cdot (n - 1) / 2)$ у графі. Потім йде $m$ пар чисел --- ребра графа. \OutputFile Виведіть "\textbf{YES}" якщо граф є регулярним і "\textbf{NO}" у протилежному випадку. \includegraphics{https://static.e-olymp.com/content/dc/dcd4c29100bedb8c5e5e23e4516b5f260f9aae44.gif}
Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
3 3
1 2
1 3
2 3
Вихідні дані #1
YES
Вхідні дані #2
3 2
1 2
2 3
Вихідні дані #2
NO