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.
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