<Dash>

摘要： 虚树：包含了给定点，并收缩了不分叉边的连通子图。 http://www.kuangbin.net/archives/bzoj3572 虚树的构建： 将所有询问点按照dfs序排一遍序，然后，依次加入栈中，若枚举的节点h[i]与栈顶元素的s[top] 的LCA fa的... 阅读全文