2023年11月1日
最近公共祖先
摘要： 前置芝士 倍增算法 本质思想：可以通过二进制数任意组合拼凑出任意一个正整数 最近公共祖先（LCA） [problem description] 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 [input] 第一行包含三个正整数 \(N,M,S\)，分别表示树的结点个数、询问的个数和 阅读全文
posted @ 2023-11-01 23:08 White_Sheep 阅读(8) 评论(0) 推荐(0) 编辑