摘要：题面 "Bzoj" "洛谷" 题解 考虑用并查集维护图的连通性，接着用线段树分治对每个修改进行分治。 具体来说，就是用一个时间轴表示图的状态，用线段树维护，对于一条边，我们判断如果他的存在时间正好在这个区间内，那就把它用并查集并起来。最后对于一个询问，直接用并查集找就好了。 但是因为有撤销操作，所以 阅读全文