喜多郁代xdyd

分类

题解(1)

/ 注册

全部文章（共1篇）

牛客周赛 Round 15 D.游游的树上边染红, 树形dp

思路：用 dp[u][1] 表示选取了u与他父节点之间的边，dp[u][0] 表示未选取。首先，假设 j 是 u 的子节点，那么无论是否选取 u 与父节点的边，均可以加上 dp[j][0] 的情况。此外，若不选 u 与父节点之间的边，那么就可以选择 u 的子节点 j 与 u 之间的边，所以 dp[u...

C++ 深度优先搜索动态规划

2023-10-16

4 419