摘要： 树分治入门poj1741是男人八题之一，经典的树分治的题目这里用到的是点分治核心思想是我们把某个点i作为根，把路径分为过点i和不过点i先统计过点i这样的路径数，然后在统计其子树中的答案，这样就不断地划分成规模较小子问题。要使划分最优，我们每次都选的是树的重心 1 type node=record ... 阅读全文