2021年12月17日
HNOI2022 树上问题
摘要： 考点 基环树 树链剖分 树上DP 树上分治 点分治 NOTE 1.分治前求dep的时候忘记dep[rt]=0 流程1(适用于计数等容易去重的) 找根 处理过当前根到子树内的路径(加入根到根的路径，用两条到根的路径合并) 去掉不合法(统计同一个子树出来到当前根的两条路径)，继续分治 流程2(适用于最优 阅读全文
posted @ 2021-12-17 22:21 Lumos壹玖贰壹 阅读(53) 评论(0) 推荐(1) 编辑