该文被密码保护。

摘要：虚树就是把关键的点从原树中抠出来，再把它们的lca拿出来，建成的一棵树。 一般是对虚树进行dp 这里主要讲怎么构建（怕自己忘记） 把虚树上关键节点按照dfs序排序 首先开一个栈，栈中存储一条链，表示加入虚树从上到下的一条链 要拿当前加入的节点与栈顶节点进行比较。求lca记为z 假如当前栈中栈顶的上一 阅读全文

该文被密码保护。