洛谷 P2015 二叉苹果树

题目链接：二叉苹果树 思路 本题使用链式向前星存储树上的边，然后DFS搜索+简单dp。 dp数组，dp[i][j]a56爆大奖在线娱乐节点i及其子树保留k根树枝得到的最大苹果数。son数组存储当前节点的孩子节点的编号和当前节点与孩子节点之间的树枝上的苹果个数。 对于dp递推公式，a56爆大奖在线娱乐们可以对每一个节点逐个分析，对于每
posted @ 2024-06-13 15:12  薛定谔的AC  阅读(9)  评论(0)  编辑  收藏  举报