Python
树形DP 标签描述

涉及知识点 深度优先搜索(DFS) 题目 有一棵n个节点的无向树,节点编号为0到n1,根节点编号为0。给你一个长度为n1的二维整数数组edges表示这棵树,其中edges[i]=[ai,bi]表示树中节点ai和bi有一条边。同时给你一个长度为n下标从0开始的整数数组values,其中values[i]表示第i个节点的值。一开始你的分数为0,每次操作中,你将执行:选择节点i。将values[i]加入你的分数。将values[i]变为0。如果从根节点出发,到任意叶子节点经过的路径上的节点值之和都不等于0,那么我们称这棵树是健康的。你可以对这棵树执行任意次操作,但要求执行完所有操作以后树是健康的,...