摘要：
【原题题面】传送门 【题解大意】 将点放入一个数组中按深度排序，用指针扫描，求深度值相加满足条件的点数。 还需要维护该子树内满足条件的点， 因为同一子树内的亮点之间的距离不需要用到根节点的深度值。 【code】 阅读全文
摘要：
点分治 概述 通过求树的重心来给无根树找到一个根。 使得分出的子树的结点个数均不大于n/2，使每次点分治删点后联通块大小减少至少一半。 保证递归层数最多logn。 总复杂度O(nlogn)。 不考虑路径修改 【练习题】 【POJ 1741】Tree 【IOI2011】Race 【SPOJ 1825】 阅读全文