Verificar se um Grafo é Completo
Um grafo é completo se todos os seus vértices estiverem ligados a todos os outros vértices.
Dado um grafo não dirigido com n
vértices e m
arestas, é solicitado que verifiques se esse grafo é completo.

Entrada
A primeira linha da entrada contém dois inteiros n
(1 ≤ v ≤ 500) e m
(1 ≤ e ≤ 100 000).
As m
linhas seguintes contêm pares de inteiros v1
, v2
(1 ≤ v1, v2 ≤ v), o que significa que o vértice v1
está ligado ao vértice v2
e vice-versa.
Saída
O programa deve imprimir Yes
se o grafo for completo e No
caso contrário.
Exemplos
Entrada | Saída |
---|---|
3 2 | No |
3 3 | Yes |
7 21 | Yes |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB