摘要： 题目描述：给一棵n个节点的树，每条边上有一个距离。定义d(u,v)为u到v的最小距离。给定k值，求有多少点对（u，v）使u到v的距离小于等于k。 思路：点分治例题，对每个点算出他到其他各点距离dis，再对每个点算他能和其他点组成的对数，即该点对答案的贡献。 学习博客：https://blog.csd 阅读全文