点分治

一句话理解

点分治：每次取重心分治路径。

为什么要学

树上路径统计。

讲解

算过重心的路径，再删重心递归连通块。

例子

分治树深度 log。

常见错误

• 不取重心退化。
• 路径过重心统计重复。