2017年12月16日
[洛谷P3379]【模板】最近公共祖先（LCA）
摘要： 题目大意：给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 题解：有多种做法 倍增：（写于2017-9-13） bfs函数：处理每个节点的深度（其实dfs更常用，当时我用的是bfs）和父亲（dad[i][0]） init函数：处理每个节点的二的整数幂的父亲，dad[i][j]存的是第i个节点 阅读全文
posted @ 2017-12-16 12:59 Memory_of_winter 阅读(266) 评论(0) 推荐(0) 编辑