[点分治] 模板 POJ - 3237 Tree | CF161D Distance in Tree

首先理解模板ios 一.概念 ​ 是处理树上路径的一个极好的方法。若是你须要大规模的处理一些树上路径的问题时，点分治是一个离线的方法c++ 通常而言 对于一棵树 咱们能选取一个点 将其分割为几个棵子树 若是想要dfs每次进行的少 咱们最好就要找到数得重心 这样深度就变为了 log2(n)web int siz[maxn],SIZ,dp[maxn],root; // 这里部分是以后用的 bool u

>>阅读原文<<