2019年7月2日
「点分治」学习笔记
摘要： 点分治能够快速处理树上路径问题。 在考虑路径问题时，可以利用分治的思想。选出一个根节点，先考虑所有经过根节点的路径。路径的起点和终点分别在根节点的两个子树上。解决之后，要解决的就是各个子树的路径问题了。我们再找出每个子树的根节点，然后一样递归处理即可。 问题在于应该选哪个节点作为子树的根节点。最优方 阅读全文
posted @ 2019-07-02 08:41 DennyQi 阅读(312) 评论(0) 推荐(1) 编辑