疫情防控【并查集，离线查询，依次删除节点逆向转化为逐渐添上节点】

5 5 3
1 2
1 3
1 5
2 5
3 4
4 3
1 3
1 4
2 3
5 3
3 4
2 3
3 5
1 3
2 3
2 5
3 4

输出样例:

1
2
3

#include <bits/stdc++.h>
using namespace std;
const int M=1e3+5;
const int N=2e5+5;
vector<int> e[N];
#define pii pair<int,int>
vector<pii> query[M];
int fa[N];
int vis[N];//是否被封禁了
int find(int x){
	if(x==fa[x])return x;
	else return fa[x]=find(fa[x]);
}
void merge(int x,int y){
	int fx=find(x);
	int fy=find(y);
	if(fx!=fy)fa[fx]=fy;
}
int forbid[N];
int res[N];//res【day】多少形成不可行
int n,m,u,v,d,c,q,x,y;
signed main(){
    cin>>n>>m>>d;
    for(int i=0;i<m;i++){
    	cin>>u>>v;
    	e[u].push_back(v);
    	e[v].push_back(u);
	}
	for(int i=1;i<=d;i++){
		cin>>c>>q;
		vis[c]=1;//被封禁了
		forbid[i]=c;
		while(q--){
			cin>>x>>y;
			query[i].push_back({x,y});
		}
	}//离线查询
	for(int i=1;i<=n;i++)fa[i]=i;
	for(int i=1;i<=n;i++){
		if(!vis[i]){
			for(int j=0;j<e[i].size();j++){
				if(!vis[e[i][j]]){
					merge(i,e[i][j]);
				}
			}
		}
	}
	for(int i=d;i>=1;i--){
		for(int j=0;j<query[i].size();j++){
			 x=find(query[i][j].first);
			 y=find(query[i][j].second);
			if(x!=y)res[i]++;
		}
		vis[forbid[i]]=0;
		int add=forbid[i];
		for(int j=0;j<e[add].size();j++){
			if(!vis[e[add][j]])merge(add,e[add][j]);
		}
	}
	for(int i=1;i<=d;i++)cout<<res[i]<<endl;
    return 0;
}