树形dp解决树上选点问题 摘要:解题思路:1、根据输入数据,构建树。双亲表示法,一个列表L,L[i]有两项:【双亲、权重】2、根据题意,应该用动态规划法,就对树分层,找到每层的结点有哪些。根是第一层。我们遍历每一个结点,回溯到根,计…… 题解列表 2023年06月03日 0 点赞 0 评论 773 浏览 评分:9.9