首页 > 袋鼠将军大冒险 (hard version)
开通博客写题解
头像 AutoWa
发表于 2025-07-06 19:00:54
提供一个两个 log 的解法，依赖树剖里重链的性质，比较trick： 求 dp 值 f(以当前点往子树走再回来最多能获取的能量，不包含邻接重儿子)，f1(f2换根后dp值)，f2（以当前点往子树走再回来最多能获取的能量） 维护重链信息（树状数组维护 f 值） s->x实际上就是所有重链节点的 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”