关于样例没过却能拿60分这件事
查看原帖
关于样例没过却能拿60分这件事
722468
MrJC_Pandingding楼主2023/3/19 12:20
#include<bits/stdc++.h>
using namespace std;
int cnt,f[5010],i,m,ma,mb,n,p,pa,pb;
char op;
int getf(int x)
{
	if(f[x]==x)
		return x;
	return f[x]=getf(f[x]);
}
int main()
{
	scanf("%d%d%d",&n,&m,&p);
	for(i=1;i<=n;++i)
		f[i]=i;
	while(m--)
	{
		scanf(" %c%d%d",&op,&ma,&mb);
		if(op=='F'&&getf(ma)!=getf(mb))
			f[mb]=f[getf(mb)]=f[getf(ma)];
	}
	for(i=1;i<=n;++i)
		if(f[i]==i)
			cnt++;
	printf("%d",cnt);
	return 0;
}
2023/3/19 12:20
加载中...