样例过,但是全WA,求助
  • 板块P1551 亲戚
  • 楼主suzichen03
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/5/29 20:32
  • 上次更新2023/10/23 14:21:21
查看原帖
样例过,但是全WA,求助
810054
suzichen03楼主2023/5/29 20:32
#include<iostream>
using namespace std;
struct UFS
{
    int a[5001];
    UFS(int n)
    {
    	for(int i=1;i<=n;i++)
    	{
    		a[i]=i;
		}
	}
	int find(int x)
	{
		if(a[x]==x)
		{
			return x;
		}
		return a[x]=find(a[x]);
	}
	void cb(int x,int y)
	{
		a[find(x)]=find(y);
	}
};
int main()
{
    int n,m,p;
    cin >> n >> m >> p;
	UFS ufs=UFS(n);
	int u,v;
    for(int i=1;i<=m;i++)
    {
    	cin >> u >> v;
    	ufs.cb(u,v);
	}
	int a,b;
	for(int i=1;i<=p;i++)
	{
		cin >> a >> b;
		if(ufs.find(a)==ufs.find(b))
		{
			cout << "Yes";
		}
		else
		{
			cout << "No";
		}
	}
    return 0;
}
2023/5/29 20:32
加载中...