2017年11月7日
LCA
摘要： 作为一个数据结构学傻，终于要开始入这个坑了…… 之前一直不写有关数据结构的东西，是因为不会画那种很高端的图，所以一直不写，现在看来似乎没有办法避免了…… LCA，全称Least Common Ancestor，即最近公共祖先，顾名思义，LCA(u,v)就是u和v的所有共同祖先中深度最小的，很多算法对 阅读全文
posted @ 2017-11-07 14:16 青石巷 阅读(375) 评论(0) 推荐(0) 编辑