摘要：考点 基环树 树链剖分 树上DP 树上分治 点分治 NOTE 1.分治前求dep的时候忘记dep[rt]=0 流程1(适用于计数等容易去重的) 找根 处理过当前根到子树内的路径(加入根到根的路径，用两条到根的路径合并) 去掉不合法(统计同一个子树出来到当前根的两条路径)，继续分治 流程2(适用于最优 阅读全文