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.

profound.academy-graphs-complete.drawio.png
Um grafo completo com 7 vértices.

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
1 2
2 3

No

3 3
1 2
2 3
3 1

Yes

7 21
1 2
1 3
1 4
1 5
1 6
1 7
2 3
2 4
2 5
2 6
2 7
3 4
3 5
3 6
3 7
4 5
4 6
4 7
5 6
5 7
6 7

Yes

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue