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

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

الرؤوس: 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 يضم هذا الملف وحده.

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