2014年12月24日
最近公共祖先(LCA)
摘要： 最近公共祖先(LCA)by mpsDefine:求树上两个点的祖先中里两个点最近的一个点，该点称为这两个点的最近公共祖先（英译LCA)。 那么，如何求LCA呢？ 经过思考，不难发现，有一种暴力方法，我们对于这两个点不断BFS，直到出现一个相同的点，该点即为LCA，空间如果跟不上的话可以改为迭代加深搜... 阅读全文
posted @ 2014-12-24 23:42 MedalPluS 阅读(259) 评论(0) 推荐(0) 编辑