并查集+时光倒流 || [JSOI2008]星球大战starwar || BZOJ 1015 || Luogu P1197
摘要：
题面：P1197 [JSOI2008]星球大战 题解： 坑点有点多啊，加上我本来就有点头昏脑涨，一道水题写了一万年。。 并查集不支持拆开（但是可以撤销合并），只支持合并。所以把询问离线了，从最后状态到初状态开始一个个往当前图里加点。 CZL：对于只有删除点/边而不增加点/边，且允许离线的题，可以考虑 阅读全文
posted @ 2019-10-05 15:30 AlenaNuna 阅读(249) 评论(0) 推荐(0) 编辑