换根意义下的子树 DFS 序

· · 个人记录

实际上,换根意义下的子树 DFS 序只有 \le 2 段。设原树根为 r_0,在 r_0 意义下求 DFS 序后,当前树根换为 r,讨论 x 子树的 DFS 序: