Problem Forge
Problema do mês, degrau 01 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: 30, numerados de 0 a 29.
- 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 edge n m: n vértices e m arestas. Depois vêm m linhas, uma aresta em cada: dois números de vértice.
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.