#173. 蚯蚓健身操

题意：给定一颗树（n<=100000），每次询问（q<=200）最大的连通块，知足其中任意点分别到离它最远的叶子结点的距离差的绝对值最大不超过l。ios 先三次DFS找出离每一个点最远的叶子结点的距离。spa 方法：先DFS出直径，再分别从直径的两端开始DFS，将两次获得的D取max便可。code （证实：假设结论不成立，即存在一个点x，到另外一个非直径端点y的距离大于到两个直径端点的距离，画图发

>>阅读原文<<