首页 > 小y的工资
开通博客写题解
头像 耕云种月
发表于 2022-01-30 15:12:18
原题解链接：https://ac.nowcoder.com/discuss/181037 首先树形dpdpdp一下,用f[i]f[i]f[i]表示以iii为根的子树最大收益是多少。 询问的简单路径中，有些边是必须跑的，所以j把这些边从dpdpdp里面单独拿出来。然后再强制加回去就行了。 /* * @ 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”