求助
  • 板块P1551 亲戚
  • 楼主platfi
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/4/5 22:01
  • 上次更新2023/10/23 19:18:20
查看原帖
求助
497025
platfi楼主2023/4/5 22:01

##一个疑问

include<iostream>
using namespace std;
int cone[5005];
int fdf(int a);
void tj(int a,int b);
int main()
{
	int n,m,p,e,q;cin>>n>>m>>p;
	for(int i=1;i<=n;i++)
	   cone[i]=i;
	for(int i=1;i<=m;i++)
	{
		cin>>e>>q;
		tj(e,q);
	}
	for(int j=1;j<=p;j++)
	{
		cin>>e>>q;
		if(fdf(e)==fdf(q))
		   cout<<"Yes"<<endl;
		else
		   cout<<"No"<<endl;
	}
	return 0;
}
int fdf(int a)
{
	if(cone[a]!=a)
		return fdf(cone[a]);
	return a;
}
void tj(int a,int b)
{
	cone[fdf(a)]=fdf(b);
	return;
}  

for(int i=1;i<=n;i++) cone[i]=i; 为什么把这里和fdf()改成cone[i]=-1就过不了呢

2023/4/5 22:01
加载中...