看了半天没找到原因
查看原帖
看了半天没找到原因
738306
chasing_dream楼主2022/6/17 21:09
#include<bits/stdc++.h>
using namespace std;
inline int read()
{
    register int x=0,f=1;
    char c=getchar();
    while(c<'0'||c>'9')
    {
        if(c=='-') f=-1;
        c=getchar();
    }
    while(c>='0'&&c<='9')
    {
        x=(x<<3)+(x<<1)+(c^48); 
        c=getchar();
    }
    return x*f;
}
int n,m,p;
const int maxn=5005;
int fa[maxn];
void init()
{
	for(int i=1;i<=n;i++)
		fa[i]=i;
}
int find(int x)
{
	if(x==fa[x]) return x;
	return fa[x]=find(x);
}
int main()
{
	n=read(),m=read(),p=read();
	init();
	while(m--)
	{
		int x=read(),y=read();
		int s=find(x),t=find(y);
	    if(s!=t) fa[t]=s;
	}
	while(p--)
	{
		int x=read(),y=read();
		if(find(x)==find(y)) cout<<"Yes\n";
		else cout<<"No\n";
	}
	return 0;
}

经过测试是find的问题(死递归),但是找不到问题

2022/6/17 21:09
加载中...