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

Граф турнир

Граф турнир

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