Algoritmos y Estructuras de Datos

Comprobar si un grafo es completo

Un grafo es completo cuando cada uno de sus vértices está conectado con todos los demás vértices.

Dado un grafo no dirigido con n vértices y m aristas, se solicita verificar si dicho grafo es completo.

profound.academy-graphs-complete.drawio.png
Un grafo completo con 7 vértices.

Entrada

La primera línea de la entrada contiene dos enteros n (1 ≤ v ≤ 500) y m (1 ≤ e ≤ 100 000).

Las siguientes m líneas contienen pares de enteros v1, v2 (1 ≤ v1, v2 ≤ v) que indican que el vértice v1 está conectado con el vértice v2 y viceversa.

Salida

El programa debe imprimir Yes si el grafo es completo y No en caso contrario.

Ejemplos

Entrada

Salida

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