link考虑对于每个连通块，我们寻找一个代表元计数。可以设定为深度最小的点，若深度同样小，则选定编号更小的。我们对于每个点\(u\)求出\(l_u,r_u\)表示根据上述比较规则下比\(u\)小，且距离不超过\(C\)，最接近\(u\)的一左一右两个点。如果\(l_u,r_u\)任意一个点存在当前询

P7124Ynoi2008stcm妙妙构造。思路求出树的dfn序，进行分治，对于\([1,n]\)分治为，\([1,\lfloor\frac{n}{2}\rfloor-1]\)和\([\lfloor\frac{n}{2}\rfloor+1,n]\)两段，若存在一个子树\([l,r]\)包括点\(\lfloor\frac{n}{2}\rfloor\)且没有标记过，就加入\([l,r]\)的