和蜀

摘要： 点分治 适合处理大规模的树上路径信息。 实现 取一个中心点计算跨过中心点的贡献。（lsy说得精辟但抽象） 先随便指定一个根 \(rt\)，我们能将树上的路径分为经过 \(rt\) 的路径和包含于 \(rt\) 的某棵子树内的路径（不经过 \(rt\)）。 对于经过当前根节点的路径，又可以分为两种，一 阅读全文