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