并查集+时光倒流 || [JSOI2008]星球大战starwar || BZOJ 1015 || Luogu P1197
题面：P1197[JSOI2008]星球大战题解：坑点有点多啊，加上我本来就有点头昏脑涨，一道水题写了一万年。。并查集不支持拆开（但是可以撤销合并），只支持合并。所以把询问离线了，从最后状态到初状态开始一个个往当前图里加点。CZL：对于只有删除点/边而不增加点/边，且允许离线的题，可以考虑时光倒流,先建出最终情况,再倒着把点/边加回去。代码：1#include2usingnamespacestd;