Problem Forge
Problema do mês, degrau 05 Prévia
Prévia. Este é o problema do mês de dezembro, aberto antes para você experimentar. A prévia dura um mês, com grafos próprios e classificação própria. No dia 1, a classificação e todos os cronômetros começam vazios, e nada passa adiante. Dezembro começa com grafos novos e uma classificação vazia.
- Vértices: 20000, numerados de 0 a 19999.
- Cada par de vértices é ligado com probabilidade p = 1/2, cada par de forma independente.
O arquivo. As linhas que começam com c descrevem o grafo. Depois vem uma linha p matrix n. Depois vêm n linhas, cada uma com uma linha da matriz de adjacência. A linha i (contando a partir de 0) tem só as colunas depois de i, de i+1 a n-1, quatro colunas por dígito hexadecimal, com a primeira coluna no bit mais alto. O último dígito de cada linha é completado com bits zero. A última linha é vazia.
Sua resposta. Todos os n vértices na ordem do ciclo, cada um exatamente uma vez, separados por espaços ou quebras de linha. Cada vértice deve estar ligado ao seguinte, e o último ao primeiro. Qualquer ciclo assim é aceito. Digite-o, ou faça upload de um arquivo de texto, ou de um .gz ou .tar.gz só com esse arquivo.