AcWing 4310:树的DFS ← vector、auto、邻接表【题目来源】 https://www.acwing.com/problem/content/description/4313/ 【题目描述】 给定一棵 n 个节点的树。 节点的编号为 1∼n,其中 1 号节点为根节点,每个节点的编号都大于其父节点的编号。 现在,你需要回答 q 个询问。 每个询问给定两个整数 ui,ki。 我们希望你用 DFS(深度优先搜索)算法来遍历根节点为 ui 的子树。 我们规定,当遍历(或回溯)到某一节点时,下一个遍历的目标应该是它的未经遍历的子节点中编号最小的那一个子节点。