第四题树形DP，DFS 预处理出以 u 节点为子树根节点时，往下的最大高度和往上的最大高度。应该可以参考 https://zhuanlan.zhihu.com/p/657528677。但我当时只想到暴力O(n^2)的遍历，只过了20%就超时了。