Задача №478. Турнир
Начальные сведения о графах.
Ориентированный граф называется турниром, если между любой парой его различных вершин существует ровно одно ребро. Для заданного списком ребер графа проверьте, является ли он турниром.
Входные данные
Сначала вводятся числа n ( \(1 \le n \le 100\) ) – количество вершин в графе и m ( \(1 \le m \le n(n - 1)\) ) – количество ребер. Затем следует m пар чисел – ребра графа.
Выходные данные
Выведите «YES», если граф является турниром, и «NO» в противном случае.
Примеры
Входные данные
5 10 1 2 1 3 1 5 2 3 2 5 4 1 4 2 4 3 4 5 5 3
Выходные данные
YES
Сдать: для сдачи задач необходимо войти в систему