AC了但是很疑惑
查看原帖
AC了但是很疑惑
416488
qzyziyang楼主2021/11/13 09:02
#include<bits/stdc++.h>
using namespace std;
int fa[2050];
int n,m,x,y,ans;
int find(int x)
{
	if(fa[x]==x)return x;
	return fa[x]=find(fa[x]);
}
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n*2;i++)fa[i]=i;
	while(m--)
	{
		char ch;
		cin>>ch>>x>>y;
		if(ch=='E')
		{
			fa[find(x+n)]=find(y);
			fa[find(y+n)]=find(x);
		}
		else
		{
			fa[find(x)]=find(y);
		}
	}
	for(int i=1;i<=n;i++)if(fa[i]==i)ans++;
	cout<<ans;
}

为什么搜索集合代表时不搜拓展域可以对,万一某一个集合的代表指到拓展域了呢

2021/11/13 09:02
加载中...