算法进阶·其二：用欧拉路径解决“一笔画”问题并建模转化De Bruijn序列的构造问题我们小时候可能就玩过“一笔画”的游戏，在图论问题中，我们时常会遇到需要遍历图中所有边的情况。例如，邮递员规划一条不重复经过街道的送信路线。你可能会想到用 DFS 暴力搜索，但边数一旦达到 (10^5) 级别，回溯的代价将无法承受。那么，是否存在一种方法，既能在线性时间内判断这样的路径是否存在，又能高效地将其构造出来呢？ 数学家欧拉在 1736 年研究“哥尼斯堡七桥问题”时就给出了答案——这就是欧拉路径。欧拉路径（以及它的特殊形式欧拉回路）处理的正是“一笔画”问题：从某点出发，经过每条边恰好一次。它凭借简洁