ybwowen

摘要： 点分治学习笔记 基本思想 现在假设我们有一颗以$root$为根的树 考虑所有树中的路径。 我们发现：要么该路径经过$root$（包括端点在$root$上的路径），要么该路径在$root$的子树 那么，对于这些路径，我们只要先处理经过$root$的路径，对于剩下的路径，我们分别以它的孩子为根进行同样的 阅读全文