摘要：
题目传送门 题意：现在有一棵树，每条边的长度都为1，然后有一个权值，求存在多少个(u,v)点对，他们的路劲长度 <= l, 总权重 <= w. 题解： 1.找到树的重心。 2.求出每个点到中心的长度和权值。 3.对所有点都询问出合法点的个数（包括同一颗子树）加到答案上。 4.对于每一棵子树内部都找到 阅读全文
摘要：
题目传送门 题意：给你一颗树，问你有多少个点对满足他们的距离恰好为k。 题解： 很裸的一个点分治。 1.找到重心。 2.对每一棵子树中的每一个点，都直接询问k-deep的个数，加到答案里，每次处理对一棵子树询问完之后，把这个树的每个节点的深度加到deep的个数里。 3.对个数清0，然后处理每一棵子树 阅读全文