LCA模板题
HDU 2586 How far away ?
给出一颗无向有边权树, 询问若干个(u,v)对的距离。
Tarjan离线算法 模板
本文介绍的是LCA算法中的tarjan离线算法。
POJ 1330 Nearest Common Ancestors
典型的LCA模板题,三种算法都可以过。
倍增算法 模板
本文介绍的是LCA在线算法中的倍增算法。
LCA模板题
给出一颗无向有边权树, 询问若干个(u,v)对的距离。
本文介绍的是LCA算法中的tarjan离线算法。
典型的LCA模板题,三种算法都可以过。
本文介绍的是LCA在线算法中的倍增算法。