2024年12月21日
CF486D Valid Sets 题解
摘要： 题意 给定一个 \(n\) 个节点的有点权的树，求满足块中最大值与最小值之差小于等于 \(d\) 的联通块数。 \(n\le2000,d\le2000,a_i\le2000\) 思路 不难想到枚举每个点作为最小值的答案，以选定的点为根进行 dp。 定义 \(dp_i\) 表示以 \(i\) 为根的子 阅读全文
posted @ 2024-12-21 09:18 lfyszy 阅读(12) 评论(0) 推荐(0)