2024年4月6日
树形DP
摘要： 1. 树形DP 树形DP，顾名思义，在树上进行的DP。 一般来说有两种DP方式： 根 → 叶：即根的子节点传递有用的信息给根，之后由根得出最优解的过程。 叶 → 根：通常我们可以选择根节点(有根)，或任选某顶点(无根)dfs遍历一遍树，再用换根的方式将信息传递到所有节点，过程中利用每条边来父子交换转 阅读全文
posted @ 2024-04-06 11:15 sLMxf 阅读(33) 评论(0) 推荐(0)