摘要：题目大意：给定一个 N 个点，M 条边的无向图，要求不重复地经过每条边两次，并且从 1 号节点出发最后回到 1 号节点，求一条路径。 题解：不重复地经过两次这个操作很容易地通过无向图的建边方式来实现，在欧拉回路的 dfs 过程中只需要每次将当前边标记访问过即可。同样，一个点所有边访问结束之后再入栈， 阅读全文

摘要：题目大意：给定 n 个各不相同的无序字母对（区分大小写，无序即字母对中的两个字母可以位置颠倒）。请构造一个有 n+1 个字母的字符串使得每个字母对都在这个字符串中出现。 题解：每个无需字母对可以看成无向图中的一条边。因此，题目中让构造的就是一个欧拉路（路径或回路均可），即：无向图中的每条边恰好经过一 阅读全文