#173. 蚯蚓健身操

題意：給定一顆樹（n<=100000），每次詢問（q<=200）最大的連通塊，知足其中任意點分別到離它最遠的葉子結點的距離差的絕對值最大不超過l。ios 先三次DFS找出離每一個點最遠的葉子結點的距離。spa 方法：先DFS出直徑，再分別從直徑的兩端開始DFS，將兩次獲得的D取max便可。code （證實：假設結論不成立，即存在一個點x，到另外一個非直徑端點y的距離大於到兩個直徑端點的距離，畫圖發

>>阅读原文<<