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