摘要： 定义树的簇是一个连通子树，使得该连通子树中至多有两个点与外部相连。与外部相连的点称为界点。若一个簇有两个界点则这两点间的路径称为簇路径。为了方便也把整棵树的根视为界点，而要求簇路径是祖先-后代关系的。 Top Cluster 将 $n$ 个点的树划分为 $\mathcal O(n/B)$ 个大小 $ 阅读全文