题目链接：最大子树和思路    由于可以无限剪枝，所以假设以节点1为根，并删去所有美丽质数小于0的子树，又考虑到可能会出现根节点为负数，导致可能会只留下子树而把节点1为根节点的其他部分扔掉，所以需要dp数组记录，dp[i]为以节点i为根节点能得到的最大的美丽指数，贪心将节点i的子

原题链接前记我觉得这道题用树形dp解释不太妥当思路当一道题无法用直观的模拟来实现的时候，我们要换个思路1.对于一个有\(N\)个节点，\(N-1\)条边的图，我们可以将其变为随便抓取一个节点为根节点的树的问题2.就此我们发现一个事实，对于任意树而言，其答案最大值一定是某个节

一道入门的树形DP。首先我们对于数据进行有序化处理，这便于我们利用数据结构特点（可排序性）来发觉数据性质（有序、单调、子问题等等性质），以便于后续的转化、推理和处理。有序化可以“转化和创造”性质首先将视角从无根树切换为有根树，这样我们就可以得到一个带有最优子结构、无后效性

P1122最大子树和-洛谷|计算机科学教育新生态(luogu.com.cn)题目就是要求：树上点权之和最大的一个连通分量令dp[i]为必须选i节点的情况下，最大的子树点权和则有转移

前言今日偶然打开\(oi-wiki\)，发现树形\(DP\)例题正好是之前在洛谷上鸽着的一道题。所以......\(\color{red}{很高兴以这样的方式认识你，树形DP!}\)这例题造的太好了

最大子树和树形dp对于一个节点来说，如果删除掉一个连接子节点的边，则以该子节点为根的子树上面的贡献都会变成\(0\)设计状态：\(dp[u]\)，表示以\(u\)为根的子树中，贡献值最