摘要： ## 概念 虚树是一棵树，相对于原树而言。它删去原树上某些点，再按原树父子关系连边构成的树。 它对树上算法有一定优化。假如一个树上问题仅与部分节点有关，如树形DP，DP值仅在部分节点有改变，那么就可以已这部分节点建成虚树，省略其他部分，复杂度为部分节点总和。 ### 例：[消耗战](https:// 阅读全文