第一题： POJ 1330 Nearest Common Ancestors POJ 1330 这个题可不是以1为根节点，不看题就会一直wa呀； 加一个找根节点的措施； #include<algorithm> #include<bitset> #include<cctype> #include<ce ...
分类：
其他好文 时间：
2019-02-15 21:15:35
阅读次数：
215
转自大佬博客 ： https://blog.csdn.net/lw277232240/article/details/72870644 描述：倍增法用于很多算法当中，通过字面意思来理解 LCA是啥呢 在一棵树当中 lca表示的是两个节点最近公共祖先， 大家看这课树哈节点5 ，3的lca就是1，13和 ...
分类：
其他好文 时间：
2019-02-14 16:34:24
阅读次数：
230
Update：有问题请私信我，我会在4848小时内回复。 概念 最近公共祖先问题：简称LCALCA（Least Common AncestorsLeastCommonAncestors），指的给出一棵有根多叉树，询问x,yx,y的最近公共祖先。 例如上图中，44和33的LCALCA是22，88和33 ...
分类：
其他好文 时间：
2019-02-12 13:05:38
阅读次数：
135
题意：求最近公共祖先。 解题关键：三种方法，1、st表 2、倍增法 3、tarjan 此次使用倍增模板 2、熟悉的树dp方式 ...
分类：
其他好文 时间：
2019-02-05 09:24:19
阅读次数：
179
首先这个题 很毒瘤 被数据卡了 很长时间 题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式： 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接连 ...
分类：
其他好文 时间：
2019-01-31 21:31:18
阅读次数：
186
qwq 懒得写了明天补 为啥不开两倍会re啊 代码 ...
分类：
其他好文 时间：
2019-01-22 00:35:58
阅读次数：
177
$\color{ 0066ff}{ 题目描述 }$ 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 $\color{ 0066ff}{输入格式}$ 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N 1行每行包含两个正整数x、y，表示x结点和 ...
分类：
其他好文 时间：
2019-01-12 10:40:53
阅读次数：
197
【题目】： 如下的Node类是标准的二叉树节点结构： 再定义Query类如下： 一个Query类的实例表示一条查询语句，表示想要查询o1节点和o2节点的最近公共祖先节点 给定一棵二叉树的头节点head，并给定所有的查询语句，即一个Query类型的数组Query[] ques，请返回Node类型的数组 ...
分类：
编程语言 时间：
2019-01-01 16:06:40
阅读次数：
393
