Lynstery's blog

虚树入门题。 所谓虚树就是只保留需要的关键节点及互相的lca进行重建树，在虚树上跑DP之类的，是的复杂度之和关键点个数相关。 建虚树代码：void buildVT(){ inT.clear(); sort(S.begin(),S.end(),_cmp); stk[top=1]=1; inT.push_back(1); for(int i=0;i<S.size();i++)