一些给定树上一些点集,要处理和该点集有关的询问(例如和点集关系,点集选择限制)的题目,
很多子树没有变化,暴力没有意义。
提取出有关的点和路径,构成虚树
虚树上DP等等,难点往往在于找到非虚树部分的答案。
1.暴力sort再sort
2.LCT,还支持换根
动态DP
整体DP
[学习笔记]虚树
原文:https://www.cnblogs.com/Miracevin/p/10372049.html