社区讨论
说不清楚的错误,求调
P1551亲戚参与者 3已保存回复 4
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 4 条
- 当前快照
- 1 份
- 快照标识符
- @mk9c269m
- 此快照首次捕获于
- 2026/01/11 14:08 2 个月前
- 此快照最后确认于
- 2026/01/15 09:10 2 个月前
CPP
#include <iostream>
using namespace std;
int n,m,p;
int x,y;
int fa[5010];
int find(int x)//找树根
{
int xx=fa[x];
if(fa[xx]==xx)
{
return xx;
}
else
{
find(xx);
}
}
void hebing(int x,int y)//合并
{
int fax=find(x);
int fay=find(y);
fa[fax]=fay;
}
int main()
{
cin>>n>>m>>p;
for(int i=1;i<=n;i++)
{
fa[i]=i;
}
for(int i=1;i<=m;i++)
{
cin>>x>>y;
hebing(x,y);
}
for(int i=1;i<=p;i++)
{
cin>>x>>y;
if(find(x)==find(y))
{
cout<<"Yes"<<endl;
}
else
{
cout<<"No"<<endl;
}
}
return 0;//不知道为啥,在别的OJ上就AC了
}
回复
共 4 条回复,欢迎继续交流。
正在加载回复...