摘要： ![[笔记]树形dp - 1/4（节点选择类）](https://img2024.cnblogs.com/blog/3322276/202411/3322276-20241101212914606-1946317839.png)
树形dp，是一种建立在树形结构上的dp，因此dfs一般是实现它的通用手段。 是一种很美的动态规划呢。 P1352 没有上司的舞会 P1352 没有上司的舞会。 在一棵树中，找到若干个互相独立（即互相没有边直接相连）的点，使它们的权值和最大。 我们发现，间隔选择的方法（只选深度为奇数/偶数的点）是不可 阅读全文
树形dp，是一种建立在树形结构上的dp，因此dfs一般是实现它的通用手段。 是一种很美的动态规划呢。 P1352 没有上司的舞会 P1352 没有上司的舞会。 在一棵树中，找到若干个互相独立（即互相没有边直接相连）的点，使它们的权值和最大。 我们发现，间隔选择的方法（只选深度为奇数/偶数的点）是不可 阅读全文