rerooting 标签归档

共 1 篇文章 · 返回首页

树形 DP：换根、虚树与树上背包

树形 DP 是动态规划中最优美的分支之一。换根技巧将复杂度从 O(n^2) 降到 O(n)，虚树将多次查询的总复杂度压缩到关键点规模。