web analytics

Category Archives: LCA系列问题

NOIP2017模板复习.(救命系列)

救命系列.

[......]

阅读全文

[9-03]超载

超载(road.pas/c/cpp)
[......]

阅读全文

BZOJ1787: [Ahoi2008]Meet 紧急集合 LCA

分析:裸LCA。

求3遍LCA,取不一样的值。

[......]

阅读全文

poj1330 倍增LCA模版题

题目链接:http://poj.org/problem?id=1330

In the figure, each node is labeled with an integer from {1, 2,...,16}. Node 8 is the root of the tree. Node x[......]

阅读全文

BZOJ3732 解析报告//LCA,最小生成树

3732: Network

题目描述

给你N个点的无向图 (1

全网最详系列之-倍增求LCA

1,什么是LCA

LCA。最近公共祖先。是一个在解决树上问题最强劲有力的一个工具。一般都是指。在一棵树上取两个节点a,b 。另一个节点x它满足  x是a与b的祖先而且x深度最大。这个x就是节点a,b的最近公共祖先。

2,什么是树上倍增。

树上倍增。其实就是通过二进制拆分。将规则一定情[......]

阅读全文