Problem Forge
今月の特別問題、段05 プレビュー
プレビュー。これは12月の今月の特別問題で、試せるように早めに公開しています。プレビューは1か月間、専用のグラフと専用のランキングで行われます。1日になると、ランキングもすべてのタイマーも空から始まり、何も引き継がれません。12月は新しいグラフと空のランキングで始まります。
- 頂点の数：20000。番号は0から19999です。
- 頂点の各ペアは確率 p = 1/2 で結ばれています。ペアごとに独立です。
ファイル。cで始まる行はグラフの説明です。次にp matrix nの行があります。そのあとにn行が続き、各行が隣接行列の1行です。行i（0から数えます）には、iより後ろの列、つまりi+1からn-1までだけがあります。4列で16進数の1桁になり、最初の列がいちばん上のビットです。行の最後の桁は0のビットで埋めます。最後の行は空です。
あなたの解答。n個の頂点すべてを閉路の順に、1回ずつ、スペースか改行で区切って書きます。各頂点は次の頂点と、最後の頂点は最初の頂点と結ばれていなければなりません。そのような閉路なら、どれでも正解です。入力するか、テキストファイルか、そのファイル1つだけを入れた.gzか.tar.gzをアップロードしてください。