Algorithm

算法目的维护静态树上的路径信息 算法流程分两次DFS预处理出以下关键值： DFS 值 含义 获得方式 1 father[x] x在树中的父亲 在dfs传参中获得 1 dep[x] x在树中的深度 在dfs传参中获得 1 size[x] x为根的子树大小 在dfs传递归中获得...