2018年3月5日
关于LCA的三种解法
摘要： 百度百科关于LCA的解释：LCA（Least Common Ancestors），即最近公共祖先，是指在有根树中，找出某两个结点u和v最近的公共祖先。（有多种变型例如求两点间的距离如HDU2586，求最大公共的长度如CodeForces - 832D 等等） 题目： POJ 1984 HDU 258 阅读全文
posted @ 2018-03-05 23:57 采蘑菇的小西佬 阅读(1794) 评论(6) 推荐(1) 编辑