洛谷P1197

如果从正面去做，每干一个点跑一次tarjan之类的，肯定会tle；所以不妨反（倒着）着来，把摧毁星球变成添加星球，这样就是每次跑并查集了。至于如何快速确定联通块的数量嘛，并查集每连一条边就是减少了一个联通快，不过要注意的是初始的时候联通快的数量是n-k！！！！此外还是有不少小坑需要留意的。

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<vector>
#include<cstring>
using namespace std;
vector<int>G[400005];
int par[400005],rank1[