首页 > 其他分享 >P1551 亲戚 && #569. 【例4-7】亲戚(集合)

P1551 亲戚 && #569. 【例4-7】亲戚(集合)

时间:2023-07-10 10:02:42浏览次数:50  
标签:f1 f2 return fu int 亲戚 P1551 && find

P1551 亲戚

题目链接:落谷
题目链接:TFLS OJ

落谷题解(具体分析见慎入潜出P239)

#include<bits/stdc++.h>
using namespace std;
int n,m,p;
int fu[5010];
int find(int x){//查询是否是同一个家族
	if(x==fu[x])	return x;
	return fu[x]=find(fu[x]);
}
void connect(int x,int y){
	int f1=find(x);
	int f2=find(y);
	if(f1!=f2)
		fu[f1]=f2;
}
int main(){
	cin>>n>>m>>p;
	for(int i=1;i<=n;i++)//初始化,每个人为一个家族
		fu[i]=i;
	for(int i=0;i<m;i++){
		int x,y;
		cin>>x>>y;
		connect(x,y);//连接俩氢气
	}
	for(int i=0;i<p;i++){
		int x,y;
		cin>>x>>y;
		if(find(x)==find(y))
			cout<<"Yes"<<endl;
		else
			cout<<"No"<<endl;
	}
	return 0;
}

OJ题解

#include<bits/stdc++.h>
using namespace std;
int n,m,p;
int fu[10500000];
int find(int x){//查询是否是同一个家族
	if(x==fu[x])	return x;
	return fu[x]=find(fu[x]);
}
void connect(int x,int y){
	int f1=find(x);//
	int f2=find(y);
	if(f1!=f2)
		fu[f1]=f2;
}
int main(){
	scanf("%d%d",&n,&m);//OJ里cin,cout会超时(

标签:f1,f2,return,fu,int,亲戚,P1551,&&,find
From: https://www.cnblogs.com/tflsghh/p/17540060.html

相关文章

  • 《信息学奥赛一本通》.亲戚
    题目描述或许你并不知道,你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱,判断两个人是否是亲戚应该是可行的,但如果两个人的最近公共祖先与他们相隔好几代,使得家谱十分庞大,那么检验亲戚关系实非人力所能及。在这种情况下,最......
  • AcWing 1249. 亲戚
    或许你并不知道,你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱,判断两个人是否是亲戚应该是可行的,但如果两个人的......
  • acwing 亲戚
    题目或许你并不知道,你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱,判断两个人是否是亲戚应该是可行的,但如果两个......
  • 过年必备!亲戚计算器「GitHub 热点速览 v.23.02」
    过完这周大家就要开始为期7天的春节长假了,当然有些HG小伙伴拥有了10+天的长假就低调点不要告诉他人,以免招人妒忌。春节必经的事情可能就是走亲戚了,所以本周特推选取了......
  • 过年必备!亲戚计算器「GitHub 热点速览 v.23.02」
    过完这周大家就要开始为期7天的春节长假了,当然有些HG小伙伴拥有了10+天的长假就低调点不要告诉他人,以免招人妒忌。春节必经的事情可能就是走亲戚了,所以本周特推选取......
  • TZOJ 5782: 亲戚/6310: 亲戚2 并查集/路径压缩/优化
    先来看看代码清单:(1)初始化for(inti=1;i<=n;i++)f[i]=i;//初始化每个的爹是自己因为每个元素属于单独的一个集合,所以每个元素以自己作为结点(2)寻找根结点编号并压......
  • 中国亲戚关系计算器
    中国亲戚关系计算器。该项目实现了中国亲戚关系及称呼之间的换算,可以将中国复杂的亲戚关系及称呼通过计算器的方式简单的运算出来。在线使用:https://passer-by.com/relati......
  • Git Submodules && Sparse checkout
    步骤备忘:1,增加子模块,这里会把所有的内容clone下来,在5步的时候,会清除掉不需要的文件。 gitsubmoduleadd  [email protected]/asdfasdfasdfasdfasdfasdfasdf.git  ......