第三题用的dp，dp数组记录每个节点能得到的最大权值，然后递归填dp数组，我觉得写的没问题，但是只过了15%