离线图的连通性

在线很毒瘤

离线考虑求出每条边的存在时间，把边放到线段树上，然后线段树分治维护可撤销并查集

具体来说，进入某个节点时把边加入（不连通时），出节点时删掉

顺序加边倒序删边，每次删的边必然是根节点与某个儿子的连边，所以可以直接维护深度按秩合并

与直接做的区别在于，撤销时实际上并没有真正删边，而是还原成进节点前的状态，所以可以维护