2018年1月2日
点分治
摘要： 点分治 什么是点分治？ 点分治主要用于有关树上路径统计的问题。 怎么点分治？ 1，选取一个点，把树变成有根树。为了让递归层数尽可能的小，我们要选取树的重心，即子树大小最大值最小的点。 2，处理联通块中通过根的路径。 3，删除根节点。 4，递归处理子树。 操作 例题们 POJ - 1741 BZOJ 阅读全文
posted @ 2018-01-02 23:32 p0ny 阅读(193) 评论(0) 推荐(1) 编辑