233. Eulerian path

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

9 1 2 2 3 3 4 4 2 4 5 2 5 5 6 5 7 4 6

範例輸出1

1 2 3 4 2 5 4 6 5 7

來源

USACO-Section 3.3 Riding the Fences

Judge Setting

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