摘要： 我们对于一棵树，我们找一个根，然后统计过这个点的路径有多少符合要求。怎么搞呢？我们可以先维护一个数据结构，然后把先把根作为一个距离自己为0的点放进去，然后对于每一棵子树，先找出所有的与之前的数据结构的东西进行统计，然后放入数据结构，递归每一棵子树，就可以搞了。为了保证复杂度，所以每一次选重心提起来。... 阅读全文