2020年3月17日
点分治
摘要： 点分治 点分治是解决树上问题的有效手段，其思想在于对于一颗树按点分治，分成若干子树，根据题目所要求的求解树上的问题。 主要步骤 下面以LuoguP3806为例讲解其一般步骤 1.寻找一颗树的重心 既然要分治肯定需要选取一个分治中心，根据证明，当选一颗树的重心为分治中心时，其处理子树的复杂度和为最小$ 阅读全文
posted @ 2020-03-17 23:12 DavidJing 阅读(215) 评论(0) 推荐(0) 编辑