العودة إلى مسألة الشهر

مسألة الشهر، الدرجة 05 معاينة

معاينة. هذه مسألة الشهر لديسمبر، فُتحت مبكرًا لتجرّبها. تستمر المعاينة شهرًا واحدًا، بمخططاتها الخاصة ولوحتها الخاصة. في اليوم الأول من الشهر تبدأ اللوحة وكل المؤقّتات فارغة، ولا يُنقل شيء. يبدأ ديسمبر بمخططات جديدة ولوحة صدارة فارغة.

• الرؤوس: 20000، مرقّمة من 0 إلى 19999.
• رأسا كل زوج متّصلان باحتمال p = 1/2، وكل زوج مستقل عن غيره.

الملف. الأسطر التي تبدأ بـ c تصف المخطط. ثم سطر p matrix n. ثم n سطرًا، في كل سطر صف واحد من مصفوفة الجوار. الصف i (بالعدّ من 0) يحوي الأعمدة التي بعد i فقط، من i+1 إلى n-1، كل أربعة أعمدة في رقم ست عشري واحد، والعمود الأول في البت الأعلى. يُكمَل آخر رقم في الصف ببتات صفرية. الصف الأخير فارغ.

إجابتك. كل الرؤوس n بترتيب الدورة، كل رأس مرة واحدة بالضبط، تفصل بينها مسافات أو أسطر جديدة. يجب أن يكون كل رأس متّصلًا بالذي يليه، والأخير بالأول. تُقبل أي دورة من هذا النوع. اكتبها، أو ارفع ملفًا نصيًا، أو ملف .gz أو .tar.gz يضم هذا الملف وحده.

سجّل الدخول لتحصل على مخططاتك الخاصة