第一题是给一棵树每个节点有一个权值，找到树上的一条路径让权值和最大吗？dfs的时候计算dp[i]=max(dp[l],dp[r],0)+val[i]，同时更新答案ans=max(ans,dp[l]+dp[r]+val[i],dp[l]+val[i],dp[r]+val[i],val[i])，后面这几个是考虑val存在负数的情况