把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
2020年11月16日
【CF516D】Drazil and Morning Exercise（换根DP预处理+暴力双指针）
摘要： 给定一棵$n$个点的有根树，每条边有一个边权。定义$f(x)=\max_{i=1}^ndist(x,i)$。$q$组询问，每次给出一个数$l$，求最大的满足$\max_{x\in S}f(x)-\min_{x\in S}f(x)\le l$的连通块$S$的大小。 阅读全文
posted @ 2020-11-16 20:12 TheLostWeak 阅读(121) 评论(0) 推荐(0) 编辑