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