摘要： 点分治 分治思想 点分治是一种用于处理静态树上路径统计问题的算法，其核心原理还是基于分治思想。 我们不妨对这类树上静态路径统计问题抽象化，例如： 给定一个棵无根树，求满足要求$P$的路径有几条。 我们可以使用分治算法求解本题，对于无根树，我们指定一个节点为根，显然，这样的路径可以归为两类： $1.$ 阅读全文