20分,求助!
  • 板块P1551 亲戚
  • 楼主Holder_Lee
  • 当前回复4
  • 已保存回复4
  • 发布时间2022/1/1 11:53
  • 上次更新2023/10/28 13:12:08
查看原帖
20分,求助!
556895
Holder_Lee楼主2022/1/1 11:53

1,4,6,71,4,6,7WA5,85,8MLE

#include"cstdio"
#define N 50005
int n,m,q;
int f[N];

int found(int x);

int main()
{
    for (int i=1;i<=N;++i)f[i]=i;
    scanf ("%d%d%d",&n,&m,&q);
    for (int i=1,x,y;i<=m;++i)
    {
        scanf ("%d%d",&x,&y);
        f[y]=x;
    }
    for (int i=1,x,y;i<=q;++i)
    {
        scanf ("%d%d",&x,&y);
        if (found(x)==found(y))
        {   printf("Yes\n");}
        else 
        {   printf("No\n");}
    }
}

int found(int x)
{
    if (f[x]==x)return x;
    return f[x]=found(f[x]);
}

请大佬帮个忙,帮我看看哪里错了,谢谢!

2022/1/1 11:53
加载中...