2022年7月21日
最近公共祖先（倍增LCA）
摘要： ###题目 最近公共祖先 ###描述 给定一棵树，请查询结点u和v的最近公共祖先。最近公共祖先，就是两个节点在这棵树上深度最大（离根结点最远）的公共的祖先节点，结点的祖先也可以是自身。 ###输入 输入数据第一行为结点个数n（n<=900），接下来有n行，每行格式如下： x m y1, y2, .. 阅读全文
posted @ 2022-07-21 18:50 海盐味的苏打水 阅读(68) 评论(2) 推荐(1) 编辑