摘要： 题意就是求树上距离小于等于K的点对有多少个 n2的算法肯定不行，因为1W个点 这就需要分治。可以看09年漆子超的论文 本题用到的是关于点的分治。 一个重要的问题是，为了防止退化，所以每次都要找到树的重心然后分治下去，所谓重心，就是删掉此结点后，剩下的结点最多的树结点个数最小。 每次分治，我们首先算出 阅读全文