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

相关推荐

Cl_Wg:看牛客匿名贴容易抑郁,白菜就是我的天花板
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务