2019年1月5日
淀粉质(点分治) 学习笔记
摘要： 什么是淀粉质点分治？ 就是把分治搬到树上，以某个点为根，分别分治处理子树的答案，再计算子树与子树间的答案的玄学算法。 举个例子： 如何求出一颗树上距离为K且所经过的点最少的点对？ 对于这种题，我们可以把某个点（一般为重心）作为根，然后对左右子树递归处理，先分别得出左右子树的答案，再求出横跨两个子树之 阅读全文
posted @ 2019-01-05 14:59 GoldenPotato 阅读(321) 评论(0) 推荐(0) 编辑