Для заданного списком рёбер графа проверьте, является ли он полным.
Первая строка входного файла INPUT.TXT содержит натуральные числа N и M – число вершин и рёбер в графе соответственно (N ≤ 100, M ≤ 10 000). Далее, в последующих M строках следует M пар чисел U и V, описывающих рёбра графа (U≠V).
В выходной файл OUTPUT.TXT выведите «YES», если граф является полным, и «NO» в противном случае.
№ | INPUT.TXT | OUTPUT.TXT |
1 | 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 |