Транзитивність графа#3988
Нагадаємо, що неорієнтований граф без петель та кратних ребер називається транзитивним, якщо з того, що вершини та з'єднані ребром, вершини та з'єднані ребром і усі три вершини та різні, випливає, що вершини та з'єднані ребром.
Перевірте, чи заданий неорієнтований граф є транзитивним.
У першому рядку задано кількість вершин та ребер m~(3 \le n \le 100, 0 \le m \le (n \cdot (n - 1)) / 2) графа. Далі йде рядків - список ребер.
Виведіть "YES" чи "NO", як відповідь на питання про транзитивність графа.
Приклад 1
Приклад 2