摘要：这道题第一眼以为是一道字符串的题，但细想一下是一道求欧拉路的图论题。 把每一对对应关系看成一条边，本题即求这张图上是否存在一个欧拉回路或欧拉路，并要求字典序最小的方案，那么我们在dfs的时候就要从该点所连的最小的点开始遍历，并将所得的结果存在一个数组中，最后逆序输出。 阅读全文