Разбор добавил Кирилл Афанасьев

Как сказано в условии, граф называется полным, если для любой пары вершин существует ребро между ними. Заведем двухмерный массив \(a\) размера \(N\)x\(N\), в элементе a_i,j этого массива будем хранить 1, если существует хотя бы одно ребро между вершинами \(i\) и \(j\). Изначально заполним массив нулями. Дальше будем считывать пары чисел, которые описывают ребра графа, и присваивать соответствующим элементам массива значение 1. Заметим, что пары \((i, j)\) и \((j, i)\) описывают одно и то же ребро, и это надо учитывать при заполнении нашего массива: для каждой пары \((i, j)\) мы должны записать 1 не только в элемент a_i,j нашего массива, но и в a_j,i. После того, как мы считали все ребра, необходимо проверить, что для всех пар вершин \((i, j)\), таких что \(i\)≠\(j\), a_i,j = 1. Если это не выполнено хотя бы для одного ребра - ответ "NO", иначе - "YES".

5 18
1 2
1 3
1 3
1 4
1 4
1 4
1 5
1 5
2 3
2 4
2 4
2 5
3 4
3 4
3 4
3 5
3 5
4 5

YES