בעיית החודש, שלב 10 תצוגה מקדימה

תצוגה מקדימה. זו בעיית החודש של דצמבר, והיא נפתחה מוקדם כדי שתוכלו לנסות אותה. התצוגה המקדימה נמשכת חודש אחד, עם גרפים משלה וטבלה משלה. ב־1 בחודש הטבלה וכל הטיימרים מתחילים ריקים, ושום דבר לא עובר הלאה. דצמבר יתחיל עם גרפים חדשים וטבלה ריקה.

צמתים: 100000, ממוספרים מ־0 עד 99999.
כל זוג צמתים מחובר בהסתברות p = (ln n + ln ln n + c) / n, עם c = 2. כלומר p = 0.000159564.

הקובץ. שורות שמתחילות ב־c מתארות את הגרף. אחר כך שורה p edge n m: n צמתים ו־m קשתות. אחר כך m שורות, קשת אחת בכל שורה: שני מספרי צמתים.

התשובה שלכם. כל n הצמתים בסדר המעגל, כל אחד פעם אחת בדיוק, מופרדים ברווחים או בשורות חדשות. כל צומת חייב להיות מחובר לצומת שאחריו, והאחרון לראשון. כל מעגל כזה מתקבל. הקלידו אותו, או העלו קובץ טקסט, או קובץ .gz או .tar.gz שמכיל רק את הקובץ הזה.

התחברו כדי לקבל גרפים משלכם