虚树

虚树往往可以用于优化树形DP，在很多的时候见到 (sum k_ileq 10^5)这样的式子就多半要想到虚树。

虚树的建树方法分四步：

【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/Ronald-MOK1426/p/13924096.html