标签： 树形算法

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