Problem Forge
Problema do mês, degrau 11 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: 300000, numerados de 0 a 299999.
- Cada par de vértices é ligado com probabilidade p = (ln n + ln ln n + c) / n, com c = 1. Ou seja, p = 5.38205e-05.
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.