Problem Forge
Problème du mois, échelon 08 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 : 10000, numérotés de 0 à 9999.
- Chaque paire de sommets est reliée avec la probabilité p = (ln n + ln ln n + c) / n, avec c = 4. Cela donne p = 0.00154307.
Le fichier. Les lignes qui commencent par c décrivent le graphe. Puis une ligne p edge n m : n sommets et m arêtes. Puis m lignes, une arête chacune : deux numéros de sommets.
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.