2012年10月7日
最近公共祖先LCA 【@Abandon】
摘要： 参考： 1.《算法艺术与信息学竞赛》 --- 刘汝佳 2. 博客：http://kmplayer.iteye.com/blog/604518 3. 博客：http://blog.163.com/kevinlee_2010/blog/static/16982082020120794613496/最近公共祖先（LCA）问题 最近公共祖先（Least Common Ancestors，缩写为LCA）是一个有关树的基本问题，该问题的描述如下： 给出一棵有根树T，对于T中的任意两个节点u和v，求出LCA（T，u，v），即离根最远的节点（或者说，是离u和v最近的节点）r，使得r同时是u和v... 阅读全文
posted @ 2012-10-07 17:29 AbandonZHANG 阅读(653) 评论(0) 推荐(0)
最近公共祖先LCA 【专题@AbandonZHANG】
摘要： 参考：《算法艺术与信息学竞赛》 --- 刘汝佳博客：http://blog.163.com/kevinlee_2010/blog/static/16982082020120794613496/最近公共祖先（LCA）问题 最近公共祖先（Least Common Ancestors，缩写为LCA）是... 阅读全文
posted @ 2012-10-07 09:29 AbandonZHANG 阅读(172) 评论(0) 推荐(0)
最近公共祖先LCA 【专题@AbandonZHANG】
摘要： 参考：《算法艺术与信息学竞赛》 --- 刘汝佳博客：http://blog.163.com/kevinlee_2010/blog/static/16982082020120794613496/最近公共祖先（LCA）问题 最近公共祖先（Least Common Ancestors，缩写为LCA）是... 阅读全文
posted @ 2012-10-07 09:29 AbandonZHANG 阅读(214) 评论(0) 推荐(0)