点分治、点分树 Centroid Decomposition

点分治常用于不关心树的具体形态的问题,如路径、连通块等等

图论/树/路径