题解 3184: 蓝桥杯2023年第十四届省赛真题-树上选点

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

树形dp解决树上选点问题

摘要:解题思路:1、根据输入数据,构建树。双亲表示法,一个列表L,L[i]有两项:【双亲、权重】2、根据题意,应该用动态规划法,就对树分层,找到每层的结点有哪些。根是第一层。我们遍历每一个结点,回溯到根,计……