Проверка, является ли граф полным
Полным считается такой граф, в котором каждая вершина соединена со всеми остальными вершинами.
Дан неориентированный граф с n
вершинами и m
рёбрами. Требуется определить, является ли этот граф полным.

Входные данные
В первой строке входных данных содержатся два целых числа n
(1 ≤ v ≤ 500) и m
(1 ≤ e ≤ 100 000).
В следующих m
строках приведены пары целых чисел v1
, v2
(1 ≤ v1, v2 ≤ v), указывающие, что вершина v1
соединена с вершиной v2
и наоборот.
Выходные данные
Программа должна вывести Yes
, если граф является полным, и No
в противном случае.
Примеры
Входные данные | Выходные данные |
---|---|
3 2 | No |
3 3 | Yes |
7 21 | Yes |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB