随笔分类 -  LCA

摘要:题意 有一棵有n个结点的树,这里有m个询问,每个询问给出两个非空的结点集合A和B,有些结点可能同时在这两个集合当中。你需要从A和B中分别选择一个节点x和y(可以是同一个结点)你的目标是使LCA(x,y)的深度最大。n,m<=100000 分析 LCA算法每次查询的复杂度都是logn的,如果每个查询都 阅读全文
posted @ 2018-04-26 21:47 蒟蒻LQL 阅读(192) 评论(0) 推荐(1)