亲戚c++

本文介绍了一种使用并查集算法解决图中连通性问题的方法。通过初始化每个节点的父亲为自己,逐步进行合并操作,最终判断任意两个节点是否属于同一集合。此过程涉及到了并查集的基本操作如查找和合并,并通过具体的代码实现展示了算法的工作流程。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

#include
#include
using namespace std;
int father[10000],m,n,i,x,y,q;
int f(int x)
{
if(father[x]!=x)
{
f(father[x]);
}
else
return x;
}
void unionn (int r1,int r2)
{
father[r2]=r1;
}
int main()
{
cin>>n>>m>>q;
for(i=1;i<=n;i++)
{
father[i]=i;
}
for(i=1;i<=m;i++)
{
scanf("%d%d",&x,&y);
int r1=f(x);
int r2=f(y);
if(r1!=r2)
{
unionn(r1,r2);
}
}
for(i=1;i<=q;i++)
{
scanf("%d%d",&x,&y);
if(f(x)==f(y))
{
printf(“Yes\n”);
}
else
{
printf(“No\n”);
}
}
return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值