Ciclo Hamiltoniano
Se te proporciona un grafo no dirigido con
n nodos y e aristas. Tu tarea es determinar si el grafo contiene un ciclo hamiltoniano.💡
Un ciclo hamiltoniano es un camino que comienza y termina en el mismo nodo, visitando cada nodo exactamente una vez.
Entrada
La primera línea contiene dos enteros
n (1 ≤ n ≤ 20) y e (0 ≤ e ≤ ), que representan la cantidad de nodos y aristas del grafo, respectivamente.Las siguientes
e líneas representan las aristas del grafo. En cada línea aparecen dos enteros a y b (1 ≤ a, b ≤ n, a ≠ b), que indican una arista entre los nodos a y b.Salida
Imprime
YES si el grafo contiene un camino o ciclo hamiltoniano. De lo contrario, imprime NO.Ejemplos
Entrada | Salida |
3 3
1 2
2 3
3 1 | YES |
4 4
1 2
2 3
3 1
2 4 | NO |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB