我感觉代码没有问题啊,求调
  • 板块P1551 亲戚
  • 楼主FRANXX_
  • 当前回复8
  • 已保存回复8
  • 发布时间2023/1/18 21:38
  • 上次更新2023/10/24 03:40:25
查看原帖
我感觉代码没有问题啊,求调
743494
FRANXX_楼主2023/1/18 21:38
#include<bits/stdc++.h>
using namespace std;
int n,m,p,f[66666],q,o;
int findn(int x)
{
    if(f[x]=x) return x;
    else f[x]=findn(f[x]);
    return f[x];
}
void work1(int x,int y)
{
    f[findn(x)]=findn(y);
}
void work2(int x,int y)
{
    if(findn(x)==findn(y)) cout<<"Yes";
    else cout<<"No";
}
int main()
{
    
    scanf("%d%d%d",&n,&m,&p);
    for(int i=1;i<=n;++i)
        f[i]=i;
    for(int i=1;i<=m;++i)
    {
        scanf("%d%d",&q,&o);
        work1(q,o);
    }
    for(int i=1;i<=p;++i)
    {
        scanf("%d%d",&q,&o);
        work2(q,o);
    }
    return 0;
}
2023/1/18 21:38
加载中...