Probleem van de maand, trede 02 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: 100, genummerd van 0 tot 99.
Elk paar knopen is verbonden met kans p = 1/2, elk paar los van de andere.

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.