Comprobar si un grafo es una lista enlazada
Dado un grafo no dirigido con
v vértices y e aristas, se te pide determinar si el grafo es en realidad una lista enlazada.
Entrada
La primera línea de la entrada contiene dos números enteros
v (1 ≤ v ≤ 100 000) y e (1 ≤ e ≤ 100 000).Las siguientes
e líneas contienen pares de enteros v1, v2 (1 ≤ v1, v2 ≤ v), lo cual significa que el vértice v1 está conectado con el vértice v2 y viceversa.Salida
El programa debe imprimir
Yes si el grafo es una lista enlazada y No en caso contrario.Ejemplos
Input | Output |
6 5
3 2
2 1
5 6
4 6
1 4 | Yes |
6 4
3 2
2 1
5 6
4 6 | No |
Constraints
Time limit: 4 seconds
Memory limit: 512 MB
Output limit: 1 MB