离线求lca模板

tarjan离线求 lca ，dfs+并查集 复杂度 n +q node int fa[maxn],head[maxn];spa int qhead[maxn];//询问的链表头  struct node{ int to,next,lca; }; node edge[maxn],qedge[maxq];//用链表记录询问，加双向，初值k=0 bool vist[maxn]; int find(in

>>阅读原文<<