摘要： 好久没更新了，就更一篇普及组内容好了。 首先我们考虑如何用tarjan离线求出lca，伪代码大致如下： def tarjan(x): 将x标记为已访问 for c in x的孩子: tarjan(c) 将c所在并查集的父亲置为x for q in 关于x的询问: y=询问q除了x外的另一个端点 if y已访问: q的答案=y所在并查集的根这样为什么... 阅读全文