2018年7月22日
点分治模板（洛谷P4178 Tree）（树分治，树的重心，容斥原理）
摘要： 推荐 "YCB的总结" 推荐你谷ysn等巨佬的 "详细题解" 大致流程—— 1. dfs求出当前树的重心 2. 对当前树内经过重心的路径统计答案（一条路径由两条由重心到其它点的子路径合并而成） 3. 容斥减去不合法情况（两条子路径在重心的子树内就已经相交） 4. 删除重心（打上永久标记），对子树继续 阅读全文
posted @ 2018-07-22 21:29 Flash_Hu 阅读(238) 评论(0) 推荐(0) 编辑