BZOJ 1015: [JSOI2008]星球大战starwar【并查集】

题目可以表述成：给定一个无向图G，每次删除它的一个点和与点相关的边集，每次询问该操作后图G的连通度（连通分量的个数）。和上一题一样都是考察逆向思维，虽然删除点的做法不会，但是每次加点后询问连通度却是并查集的经典用法，a56爆大奖在线娱乐答案可以逆过来推，具体做的时候每次加入一个点，将所有和这个点有边相连的点集合并，...