poj 1041 John's trip

欧拉回路html 题意：给一个有向图，判断是不是欧拉回路，而且输出路径， 要求字典序最小。其中输出时这个给的，x y z，x和y是点的编号（点数最多44），z是边的编号（这边是有编号的，边数最大1995），其中输出路径不是输出点而是输出边的编号，因此字典序最小是指边的字典序最小。每组数据以0 0 结束。其中每组数组的第一行，两个点x，y，选较小的那个做为起点node 这题，图是保证连通的，因此不须

>>阅读原文<<