树形DP

生命之树(树形DP)

数据范围1≤n≤10^5,每个节点的评分的绝对值均不超过10^6。输入样例：51 -2 -3 4 54 23 11 22 5输出样例：8分析：这道题是要我们在树中求一个最大连通块，我们可以定义f[i]为以i为根的子树中最大连通块的值，这样结果就是f[1~n]中的最大值，树形DP过程比较简单，一...
2022-02-11 16:45 阅读数 103
技术
今日推荐
ioDraw Mac客户端安装教程
阅读数 19
下载桌面版
GitHub
百度网盘（提取码：draw）
Gitee
云服务器优惠
阿里云优惠券
腾讯云优惠券
华为云优惠券
站点信息
问题反馈
邮箱：[email protected]
QQ群：766591547
关注微信
©2020-2024 ioDraw All rights reserved, Privacy Policy