摘要：在线很毒瘤 离线考虑求出每条边的存在时间，把边放到线段树上，然后线段树分治维护可撤销并查集 具体来说，进入某个节点时把边加入（不连通时），出节点时删掉 顺序加边倒序删边，每次删的边必然是根节点与某个儿子的连边，所以可以直接维护深度按秩合并 与直接做的区别在于，撤销时实际上并没有真正删边，而是还原成进 阅读全文