首页 > 小苯的树上操作
开通博客写题解
头像 Gooby
发表于 2024-12-03 10:14:45
G 小苯的树上操作 容易看出是换根dp，我们可以这样定义： 表示以 为根的子树， 不去掉的最大点权和 和 分别表示在以 为根的子树中，只保留一颗子树的最大权值和次大权值(不包括 的权值) 表示以 为根， 不去掉的最大点权和 和 分别表示在以 为根时，只保留一条相连的边的最大权 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”