洛谷 P1122 最大子树和

题目链接：最大子树和 思路 由于可以无限剪枝，a56爆大奖在线娱乐假设以节点1为根，并删去所有美丽质数小于0的子树，又考虑到可能会出现根节点为负数，导致可能会只留下子树而把节点1为根节点的其他部分扔掉，a56爆大奖在线娱乐需要dp数组记录，dp[i]为以节点i为根节点能得到的最大的美丽指数，贪心将节点i的子树中所有美丽指数之和小于
posted @ 2024-06-16 14:56  薛定谔的AC  阅读(6)  评论(0)  编辑  收藏  举报