Probleem van de maand, trede 11 Voorproefje

Voorproefje. Dit is het probleem van de maand van december, nu al open zodat je het kunt proberen. Het voorproefje loopt een maand, met eigen grafen en een eigen ranglijst. Op de 1e zijn de ranglijst en alle klokken leeg, en niets gaat mee. December begint met nieuwe grafen en een lege ranglijst.

Knopen: 300000, genummerd van 0 tot 299999.
Elk paar knopen is verbonden met kans p = (ln n + ln ln n + c) / n, met c = 1. Dat is p = 5.38205e-05.

Het bestand. Regels die beginnen met c beschrijven de graaf. Dan een regel p edge n m: n knopen en m kanten. Dan m regels, elk één kant: twee knoopnummers.

Je antwoord. Alle n knopen in de volgorde van de cykel, elk precies één keer, gescheiden door spaties of nieuwe regels. Elke knoop moet verbonden zijn met de volgende, en de laatste met de eerste. Elke zulke cykel wordt geaccepteerd. Typ hem in, of upload een tekstbestand, of een .gz of .tar.gz met alleen dat bestand.