LCA(Tarjin离线、倍增在线)模版——图论
概述LCA(Least Common Ancestors),即最近公共祖先,是指这样一个问题:在有根树中,找出某两个结点u和v最近的公共祖先(另一种说法,离树根最远的公共祖先)。 铺垫倍增思想倍增st表LCA算法代码#include<iostream>using namespace std;const int mxn = 1e5;struct Edge{ int v, next;} edge[mxn];int head[mxn], num =...
原创
2020-07-24 08:23:35 ·
815 阅读 ·
0 评论