生命之树（树形dp，最大联通子块） 输入输出样例 示例 输入 51 -2 -3 4 54 23 11 22 5 输出 8 思路：分析：这道题是要我们在树中求一个最大连通块，我们可以定义f[i]为以i为根的子树中最大连通块的值，这样结果就是f[1~n]中的最大值，树形DP过程比较简单，一开始令f[i]=w[i]，也就是令这个连通块只包含自己这一个点，然后只要以子节点为根的子