Problem Forge
Problema del mes, peldaño 05 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: 20000, numerados del 0 al 19999.
- 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 matrix n. Luego n líneas, cada una con una fila de la matriz de adyacencia. La fila i (contando desde 0) tiene solo las columnas después de i, de i+1 a n-1, cuatro columnas por dígito hexadecimal, con la primera columna en el bit más alto. El último dígito de una fila se completa con bits cero. La última fila está vacía.
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.