Problem Forge
Problema del mes, peldaño 02 Vista previa
Vista previa. Este es el problema del mes de diciembre, abierto antes para que puedas probarlo. La vista previa dura un mes, con sus propios grafos y su propia clasificación. El día 1 la clasificación y todos los cronómetros empiezan vacíos, y nada se conserva. Diciembre empieza con grafos nuevos y una clasificación vacía.
- Vértices: 100, numerados del 0 al 99.
- Cada par de vértices está unido con probabilidad p = 1/2, cada par por su cuenta.
El archivo. Las líneas que empiezan con c describen el grafo. Luego una línea p edge n m: n vértices y m aristas. Luego m líneas, una arista en cada una: dos números de vértice.
Tu respuesta. Los n vértices en el orden del ciclo, cada uno exactamente una vez, separados por espacios o saltos de línea. Cada vértice debe estar unido al siguiente, y el último al primero. Se acepta cualquier ciclo así. Escríbelo, o sube un archivo de texto, o un .gz o .tar.gz con ese único archivo.