Codeforces #62 D Wormhouse

題意﹕現有一個 $N$ 點的歐拉迴路的遍歷，這遍歷包含 $M$ 條邊。詢問字典序的下一個大的遍歷。可以不存在，圖亦可以不連通。 $3 \le N \le 100, 3 \le M \le 2000$ 。

做法是比較直接的。枚舉迴路的前綴，假設前綴的末點是 $u$ ，本來的下一遍歷點是 $v$ ，則在此刻嘗試找迴路的時候，嘗試的點應至少由 $v+1$ 開始。其餘時候則保持從最小標號點開始。然後直接比較路徑(如有)即可。