poj 1041 John's trip

歐拉回路html 題意：給一個有向圖，判斷是不是歐拉回路，而且輸出路徑， 要求字典序最小。其中輸出時這個給的，x y z，x和y是點的編號（點數最多44），z是邊的編號（這邊是有編號的，邊數最大1995），其中輸出路徑不是輸出點而是輸出邊的編號，因此字典序最小是指邊的字典序最小。每組數據以0 0 結束。其中每組數組的第一行，兩個點x，y，選較小的那個做爲起點node 這題，圖是保證連通的，因此不須

>>阅读原文<<