POJ 1986 Distance Queries

发表于 2016-08-06 | 分类于 LCA（最近公共祖先） | | 阅读次数

LCA模板题

阅读全文 »

HDU 2586 How far away ？

发表于 2016-08-05 | 分类于 LCA（最近公共祖先） | | 阅读次数

给出一颗无向有边权树, 询问若干个(u,v)对的距离。

阅读全文 »

Tarjan离线算法模板

发表于 2016-08-05 | 分类于 LCA（最近公共祖先） | | 阅读次数

本文介绍的是LCA算法中的tarjan离线算法。

阅读全文 »

POJ 1330 Nearest Common Ancestors

发表于 2016-08-05 | 分类于 LCA（最近公共祖先） | | 阅读次数

典型的LCA模板题，三种算法都可以过。

阅读全文 »

倍增算法模板

发表于 2016-08-05 | 分类于 LCA（最近公共祖先） | | 阅读次数

本文介绍的是LCA在线算法中的倍增算法。

阅读全文 »

JYZ

本站记录我学习之旅的沿途风景！