Luogu P1197 [JSOI2008]星球大战

题面 分析 并查集即可，注意由于并查集只能维护集合求并，不能维护集合“相减”，故需要按照摧毁顺序倒着运行，变减为加，这基本上算是并查集的一个较高级的用法了 code #include<bits/stdc++.h> using namespace std; #define loop(i,start,end) for(int i=start;i<=end;i++) #define anti_loop(

>>阅读原文<<