标签： 树形分治

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