摘要： 一、点分治概述 参考资料：https://www.cnblogs.com/bztMinamoto/p/9489473.html。 点分治的题常见重要特征：需要处理大规模树上路径问题。 点分治的核心思想：每次选一个点，处理经过它的所有路径，然后删掉它，分成若干棵子树，继续分治。 为了保证时间复杂度，选 阅读全文