虚树

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

虚树的建树方法分四步：

posted @ 2020-11-04 08:49  MN2016  阅读(57)  评论(0)  编辑  收藏  举报