Ayın problemi, basamak 05 Ö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: 20000 tane, 0 ile 19999 arasında numaralı.
Her düğüm çifti, diğerlerinden bağımsız olarak, p = 1/2 olasılıkla bağlıdır.

Dosya. c ile başlayan satırlar grafı tanımlar. Sonra bir p matrix n satırı gelir. Sonra n satır gelir, her biri komşuluk matrisinin bir satırı. i. satır (0'dan sayarak) yalnızca i'den sonraki sütunları, i+1'den n-1'e kadar tutar; her onaltılık basamakta dört sütun vardır, ilk sütun en yüksek bittedir. Bir satırın son basamağı sıfır bitlerle tamamlanır. Son satır boştur.

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.

Kendi graflarınızı almak için giriş yapın