随笔分类 -  X-虚树

摘要：虚树的话，就是把有用的的结点从树中提取出来，从而不会超时的一种东西 先把点都读入进来 按照dfs序排序 在把相邻的点的LCA加入 再按照dfs序排序 然后用栈维护一条祖先后代链 然后在维护过程中退栈的时候加边就行了 bzoj_3611大工程 虚树+dp #include <cstdio> #incl 阅读全文