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

等你来战

查看全部