摘要： 题目描述：一棵$n$个点的树，设$d(u)=\max_{v\in V}\text{dis}(u,v)$，每次询问一个数$l$，求一个最大的联通子图$L$，使得$\forall u,v\in L,|d(u) d(v)|\leq l$。输出$|L|$. 数据范围：$n\leq 10^5,w\leq 10 阅读全文