社区讨论

样例过,但是全WA,求助

P1551亲戚参与者 3已保存回复 3

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
3 条
当前快照
1 份
快照标识符
@lo2ievi8
此快照首次捕获于
2023/10/23 14:21
2 年前
此快照最后确认于
2023/10/23 14:21
2 年前
查看原帖
CPP
#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;
}

回复

3 条回复,欢迎继续交流。

正在加载回复...