树中点对距离（点分治）

题目 给出一棵带边权的树，问有多少对点的距离<=Lenios 分析 这是一道点分治的经典题目，能够给点分治的初学者练手。 点分治，顾名思义就是把每一个点分开了处理答案。 假设，目前作到了以x为根的子树。 先求出子树中每一个点到根的距离 dis ，对于两个点 i 和 j ，若是 disi+disj<=k ，那么 （i，j） 就是一个合法的点对。 而点对的路径就会有两种：通过x点的和不通过x点的。 显

>>阅读原文<<