Problème du mois, échelon 05 Aperçu

Aperçu. Voici le problème du mois de décembre, ouvert en avance pour que vous puissiez l'essayer. L'aperçu dure un mois, sur ses propres graphes et son propre classement. Le 1er, le classement et tous les chronos repartent de zéro, et rien n'est conservé. Décembre commence avec de nouveaux graphes et un classement vide.

Sommets : 20000, numérotés de 0 à 19999.
Chaque paire de sommets est reliée avec la probabilité p = 1/2, chaque paire indépendamment des autres.

Le fichier. Les lignes qui commencent par c décrivent le graphe. Puis une ligne p matrix n. Puis n lignes, chacune une rangée de la matrice d'adjacence. La rangée i (en comptant à partir de 0) ne contient que les colonnes après i, de i+1 à n-1, quatre colonnes par chiffre hexadécimal, la première colonne dans le bit le plus haut. Le dernier chiffre d'une rangée est complété par des bits à zéro. La dernière rangée est vide.

Votre réponse. Les n sommets dans l'ordre du cycle, chacun exactement une fois, séparés par des espaces ou des retours à la ligne. Chaque sommet doit être relié au suivant, et le dernier au premier. Tout cycle de ce genre est accepté. Tapez-le, ou envoyez un fichier texte, ou un .gz ou un .tar.gz de ce seul fichier.

Connectez-vous pour obtenir vos propres graphes