没有考虑root节点为负的情况，都能ac...
by kiribati @ 2021-03-31 09:30:46
这样不是一定会取到root节点吗
by kiribati @ 2021-03-31 09:41:35
说明没有这样的数据点。
（指不选根结点）
by 言琢დ @ 2021-03-31 10:51:10
@诡辩巫师 啊这...那如果要考虑这种情况该咋做呢？可以再从另外一个节点搜索，取两次最大值吗？
by kiribati @ 2021-03-31 20:32:53
@[kiribati](/user/474128) 不对，记忆化搜索每个点好像能行
by kiribati @ 2021-04-01 08:26:31
@[kiribati](/user/474128)
说实话，这数据太水了，不行，得遍历每一个节点为根的情况，你这个随随便便就能hank掉
你试下这个
```
7 -1 -1 5 1 1 -5 0 1 4 2 5 3 6 4 7 5 7 6 7
```
你这个输出就是1，但是你画个图，答案是5的
by xztl @ 2021-04-15 22:36:37
@[小泽螳螂](/user/318025) 确实啊，设置的测试点都是单向的，按照题目意思是双向才对，估计是洛谷官方搞错了，我的代码就是双向的，输出就是5，之前写了一个单向的测试数据反过来输出就不对。
by JimbaPapagei @ 2022-04-10 17:33:23
6
by HandsomeYunYun @ 2023-07-19 11:21:38