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