继续使用存在极大的安全隐患,请使用当代主流的浏览器进行访问。了解详情 >')抱歉,您的浏览器无法访问本站本页面需要浏览器支持(启用)JavaScript了解详情 >
给你一棵树,边有边权,定义 fx=maxi=1ndist(x,i)f_x=\max_{i=1}^n\operatorname{dist}(x,i)fx=maxi=1ndist(x,i)。qqq 次询问,每次给出一个数 lll 求最大的连通块 sss 满足 maxx∈sfx−minx∈sfx≤l\max_{x\in s}f_x-\min_{x\in s}f_x\le lmaxx∈sfx−minx∈sfx≤l。n≤105,q≤50n\le 10^5,q\le 50n≤105,q≤50。