TitanZhang
TitanZhang
全部文章
算法浅谈
题解(48)
归档
标签
去牛客网
登录
/
注册
Eddie的书架
随便写写,随便翻翻
全部文章
/ 算法浅谈
(共1篇)
树形DP-虚树的思路&例题
虚树入门 前置知识 掌握求lca,dfs序,每个点的深度,两点之间的距离等操作 什么是虚树 虚树的核心思想,就是保留一棵树上有用的&关键的点,重新构建一棵“虚”树,更加快速地跑带关键点的树形dp。 怎么用虚树 这里就需要用到上面提到的求lca(最近公共祖先)技术。我们对一棵虚树的要求是,节点...
虚树
树形dp
2020-08-01
1
748