Uvaoj10054 - The Necklace

1 /* 2 題意：打印歐拉回路！ 3 思路：開始時不明白，dfs爲什麼是後序遍歷？ 4 因爲歐拉回路本身是一條迴路，那麼我們在dfs時，可能存在提前找到迴路，這條迴路可能不是歐拉回路， 5 因爲沒有遍歷完成所有的邊！如果寫成前序遍歷的話，存儲起來的路徑就不是一條完整的路徑了！它有可能 6 是多條迴路組成的！答案就是錯誤 的！如果是後序遍歷的話，

>>阅读原文<<