Problem Forge
Problem des Monats, Sprosse 00 Vorschau
Vorschau. Das ist das Problem des Monats für Dezember, schon früher offen, damit du es ausprobieren kannst. Die Vorschau läuft einen Monat lang, mit eigenen Graphen und einer eigenen Rangliste. Am 1. sind die Rangliste und alle Uhren wieder leer, und nichts wird übernommen. Der Dezember beginnt mit neuen Graphen und einer leeren Rangliste.
- Knoten: 10, nummeriert von 0 bis 9.
- Jedes Knotenpaar ist mit Wahrscheinlichkeit p = 1/2 verbunden, jedes Paar unabhängig von den anderen.
Sprosse 00 ist zum Üben. Sie zählt nicht für deine Punktzahl.
Die Datei. Zeilen, die mit c beginnen, beschreiben den Graphen. Dann eine Zeile p edge n m: n Knoten und m Kanten. Dann m Zeilen, je eine Kante: zwei Knotennummern.
Deine Antwort. Alle n Knoten in der Reihenfolge des Kreises, jeder genau einmal, getrennt durch Leerzeichen oder Zeilenumbrüche. Jeder Knoten muss mit dem nächsten verbunden sein, und der letzte mit dem ersten. Jeder solche Kreis wird angenommen. Tippe ihn ein oder lade eine Textdatei hoch, oder ein .gz oder .tar.gz mit genau dieser Datei.