TitanZhang

算法浅谈

题解(48)

/ 注册

全部文章 / 算法浅谈（共1篇）

树形DP-虚树的思路&例题

虚树入门前置知识掌握求lca，dfs序，每个点的深度，两点之间的距离等操作什么是虚树虚树的核心思想，就是保留一棵树上有用的&关键的点，重新构建一棵“虚”树，更加快速地跑带关键点的树形dp。怎么用虚树这里就需要用到上面提到的求lca(最近公共祖先)技术。我们对一棵虚树的要求是，节点...

虚树树形dp

2020-08-01

1 572