233. Eulerian path

0 Judge

Code: 0


Eulerian path

給你一張包含$500$個點的圖,每個點有$1 \sim 500$間獨一無二的編號,再給你$m$條無向邊,請你找出一條可以經過所有"邊"的歐拉路徑。

輸入說明

輸入的第一行是一個整數 $m$,代表這張圖總共有 $m$ 條無向邊。接著有 $m$ 行輸入,每行都有兩個整數 $i, j (1\leq i,j \leq 500)$,代表在編號 $i$ 與編號 $j$ 的點之間有一條無向邊。

  • 保證圖中一定存在歐拉路徑
  • 對於其中 75% 的測資保證 $m \leq 100$。
  • 對於其中 100% 的測資保證 $m \leq 1024$。

輸出說明

請輸出 $m+1$ 行,每行一個整數,依序表示歐拉路徑中經過的點。如果有多組這樣的路徑,為了方便Judge,請輸出字典序最小的一組。

範例輸入1

範例輸出1

來源

USACO-Section 3.3 Riding the Fences


Judge Setting

run-time limit: 50 ms
memory limit: 262144 byte
測資數量: 0