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

Полуполный граф

Полуполный граф

Ориентированный граф называется полуполным, если между любой парой его различных вершин есть хотя бы одно ребро.

Для заданного списком ребер графа проверьте, является ли он полуполным.

Входные данные

Содержит число вершин n (1n100) и число ребер m (1mn * (n - 1)) в графе. Затем следует m пар чисел - ребра графа.

Выходные данные

Выведите YES если граф является полуполным и NO в противном случае.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
5 10
1 2
1 3
1 5
2 3
2 5
3 2
4 1
4 3
4 5
5 3
Выходные данные #1
NO