摘要： ![[题解]P2015 二叉苹果树](https://img2024.cnblogs.com/blog/3322276/202404/3322276-20240427164326012-86623768.png)
P2015 二叉苹果树 树形dp，一般用dfs辅助解决。 当我们搜索到\(u\)，此时剩下\(cnt\)条边可以用，也就是说\(u\)为根节点的子树最多可以保留\(cnt\)条边。 由于上一层的需求，我们显然需要枚举剩余边数\(i\)（\(1\leq i\leq cnt\)）。接下来对于每个\(i\ 阅读全文
P2015 二叉苹果树 树形dp，一般用dfs辅助解决。 当我们搜索到\(u\)，此时剩下\(cnt\)条边可以用，也就是说\(u\)为根节点的子树最多可以保留\(cnt\)条边。 由于上一层的需求，我们显然需要枚举剩余边数\(i\)（\(1\leq i\leq cnt\)）。接下来对于每个\(i\ 阅读全文