YouXam

摘要： 虚树用于将一棵树的无意义点删除， 只保留关键点和树的结构， 优化树形dp的速度。 构建虚树 初始化一个栈， 将根节点入栈(必须保留根节点以供遍历)， 然后根据$dfn$序遍历这颗树。 遍历途中把关键点依次入栈, 当要添加一个新的关键点(\(v\))时， 求$v$与栈顶(\(stk[top]\))的$ 阅读全文