摘要： 题目链接：https://www.luogu.com.cn/problem/P3379 解题思路： 对一棵树进行 DFS，无论是第一次访问还是回溯，每次到达一个结点时都将编号记录下来，可以得到一个长度为 \(2n-1\) 的序列，这个序列被称作这棵树的欧拉序列。 在下文中，把结点 u 在欧拉序列中第 阅读全文