RE,求助
查看原帖
RE,求助
408165
御坂美琴10068楼主2020/10/17 14:43

RE了,求助dalao

代 码:

#include<bits/stdc++.h>
using namespace std;
int n,m,father[1005],ans=0;
int find(int x)
{
	if(x==father[x])return x;
	else
	{
		father[x]=find(father[x]);
		return father[x];
	}
}
void conj(int a,int b)
{
	if(find(a)!=find(b))
	{
		father[father[a]]=father[b];
		ans++;
	}
}
int main()
{
	cin>>n>>m;
	for(int i=0;i<n;i++)father[i]=i;
	for(int i=0;i<m;i++)
	{
		int a,b;
		cin>>a>>b;
		conj(a-1,b-1);
	}
	cout<<n-ans-1<<endl;
	ans=0;
	main();
	return 0;
}
2020/10/17 14:43
加载中...