标签： 重心分解

引言 树形结构是计算机科学中最基础的数据组织形式之一，许多实际问题都可以建模为树上的路径或子树查询。当暴力枚举所有路径需要O(n²)时间时，点分治（Centroid...

引言 在处理树上的路径问题时，暴力枚举所有点对的时间复杂度往往难以接受。重心分解（Centroid...