第三题是树上dp,不知道为什么过不了,只过了33%,真的很离谱啊,感觉思路没问题啊,dfs每个子节点返回递增链和递减链到父节点来做检查,父节点如果可以充当两个子节点的中间结点,就可以把两条链连起来,逐渐向上归,最后得出结果,不知道为什么就是过不了
3 19

相关推荐

牛客热帖

更多
牛客网
牛客企业服务