简洁版代码

解题思路:

注意事项:

参考代码:

#include<iostream>
using namespace std;
const int N=110;
int p[N];
int find(int x)
{
	if(x!=p[x]) p[x]=find(p[x]);
	return p[x];
 } 
 
int main()
{
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=n;i++) p[i]=i;
	int a,b;
	while(m--)
	{
		cin>>a>>b;
		a=find(a);
		b=find(b);
		p[a]=b;
	 }
	 cin>>a>>b;
	 if(find(a)==find(b)) cout<<"YES"<<endl;
	 else cout<<"NO"<<endl;
	 return 0;
 }