Полный граф
Неориентированный граф с кратными рёбрами называется полным, если любая пара его различных вершин соединена хотя бы одним ребром. Для заданного списком ребер графа проверьте, является ли он полным.
Входные данные
Сначала вводятся числа n ( 1n
100) – количество вершин в графе и m ( 1
m
10000) – количество ребер. Затем следует m пар чисел – ребра графа.
Выходные данные
Выведите «YES», если граф является полным, и «NO» в противном случае.
Примеры
Входные данные
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
algoprog.ru © Петр Калинин, GNU AGPL, github.com/petr-kalinin/algoprog | О лицензии на материалы сайта | Блог