摘要：
问题 F: 祖孙询问 时间限制: 1 Sec 内存限制: 128 MB提交: 13 解决: 6 难度:提高+/省选-[提交] [状态] [讨论版] [命题人:xcgzjia] 问题 F: 祖孙询问 题目描述 输入 输出 样例输入 Copy 10 234 -1 12 234 13 234 14 234 阅读全文
摘要：
lca指的是树上两点的最近公共祖先，也就是说，在这两点的所有祖先中深度最大的就是它们的最近公共祖先。 求解lca的方法一般情况下有三种：向上标记法，树上倍增法，tarjan 此处只介绍前两种方法（因为不会tarjan） 向上标记法 假定一棵树有8个节点，如图所示， lca(4,7)=1 例如求4处有 阅读全文