首页 > 游游的删点直径
开通博客写题解
头像 Qiu_yi
发表于 2024-07-29 15:57:12
G换根dp的深入浅出 首先对于本题我来理解一下他需要求的是什么 需要对于每一个点求解出不包含当前点的最长路径由于对于每一个点都需要求解出来 所以一定是可继承性的所以我们可以考虑到换根dp 大方向可以明确是换根dp，我们考虑如何实现 u --> v 基于画图我们可以知道我们需要在换中传递的值有 展开全文
去ta的博客 赞 (9) 回复(4) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”