虚树

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

虚树的建树方法分四步：