SXD-AK-IOI

摘要： 几个概念 dfs 序：dfs 遍历的节点序列（第 \(i\) 次访问几号节点） 欧拉序：与 dfs 序类似，但是返回时也要记录（长度为 \(2n-1\)） 性质：设 dfs 序列为 \(a\)，则 \(a_{dfn_i}=i\)。 步骤： dfs 预处理出欧拉序，和第一次以及最后一次在欧拉序上出现的 阅读全文