|
Matcom Online Grader
Faculty of Mathematics and Computer Science of University of Havana
ℹ️ We've recently migrated MOG to a new server with a different grader. As a result, some features—especially those related to submission evaluation—might not work correctly. If you encounter any issues, please report them by clicking the exclamation icon in the bottom right corner of the website.
MOG Round #19Ended |
K - Ciclos
Languages: C, C++, Java, Python, Tiger, JavaScript, Pascal, Haskell, C#
Time & Memory limits: (details)
Dado un grafo imprima la cantidad de ciclos simples que tiene. Un ciclo simple es aquel que no repita vértices ni aristas.
Input
La primera línea de la entrada son dos enteros $n$ y $m$ $(1 \le n \le 19, 0 \le m)$ – respectivamente la cantidad de vértices y la cantidad de aristas del grafo separados por un espacio. Luego hay m líneas que contienen dos números $a$ y $b$, $(1 \le a, b \le n, a \ne b)$ separados por un espacio, que indican la arista del grafo. No hay más de una arista que conecta cualquier par de vértices.
Output
Imprima en una línea la cantidad de ciclos del grafo.
Sample test(s)
Input
4 6
1 2
1 3
1 4
2 3
2 4
3 4
Output
7
Hints
En el ejemplo hay cuatro ciclos de longitud tres y tres de longitud cuatro.