首页 > 皇宫看守
开通博客写题解
头像 UhhhQQQU
发表于 2020-01-11 22:25:30
应该都不难看出这是个树形dp吧，那接下来就讲过程了。 状态设置     我们设置一个dp数组f[i][j]，表示以i为根的树，当前状态为j时设置看守的最小花费。     a.i表示当前结点的编号。 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”