Problem Forge
Ayın problemi, basamak 09 Ön izleme
Ön izleme. Bu, aralık ayının ayın problemi; deneyebilmeniz için erken açıldı. Ön izleme bir ay sürer, kendi graflarıyla ve kendi sıralamasıyla. Ayın 1'inde sıralama ve bütün süreler boş başlar ve hiçbir şey devredilmez. Aralık yeni graflar ve boş bir sıralamayla başlar.
- Düğümler: 10000 tane, 0 ile 9999 arasında numaralı.
- Her düğüm çifti, diğerlerinden bağımsız olarak, p = (ln n + ln ln n + c) / n olasılıkla bağlıdır; burada c = 2. Yani p = 0.00134307.
Dosya. c ile başlayan satırlar grafı tanımlar. Sonra bir p edge n m satırı gelir: n düğüm ve m kenar. Sonra m satır gelir, her birinde bir kenar: iki düğüm numarası.
Yanıtınız. n düğümün tamamı döngü sırasıyla, her biri tam bir kez, boşluk ya da yeni satırla ayrılmış. Her düğüm bir sonrakine, sonuncusu da ilkine bağlı olmalı. Böyle her döngü kabul edilir. Yazın ya da bir metin dosyası veya yalnızca o dosyayı içeren bir .gz ya da .tar.gz yükleyin.