P1551 亲戚题解

标准并查集板子题

没啥好说的，分明是白书上的（除了输入方式外一点都没改动）

#include<cstdio>
#include<iostream>
using namespace std;
int n,m,p,x,y,r1,r2;
int father[5001];
inline int root(int x)
{if(father[x]!=x)father[x]=root(father[x]);return father[x];
}
inline void unionn(int r1,int r2)
{father[r2]=r1;
}
int main(){scanf("%d%d%d",&n,&m,&p);for(int i=1;i<=n;i++)father[i]=i;for(int i=1;i<=m;i++){scanf("%d%d",&x,&y);r1=root(x);r2=root(y);if(r1!=r2)unionn(r1,r2);}for(int i=1;i<=p;i++){scanf("%d%d",&x,&y);if(root(x)==root(y))printf("Yes\n");else printf("No\n");}return 0;
}

转载于:https://www.cnblogs.com/lbssxz/p/10753073.html

P1551 亲戚题解相关推荐

洛谷P1551 亲戚题解
原题好像是vj上的题目背景若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系. 题目描述规定:x和y是亲戚,y和z是亲戚,那 ...
洛谷P1551亲戚题解
这是一道并查集的板子题,其中给定族谱对应的是并查集的merge操作,查询x,y是否是亲戚对应的是并查集的查询操作附AC代码 #include<cstdio> #include<io ...
【每日一题】P1551 亲戚
文章目录前言题目描述输入格式输出格式输入输出样例解题思路 AC代码总结前言坚持每天做一道算法题,每天学一点数据结构与算法,写思路和题解来加深自己的印象. P1551 亲戚题目描述 ...
P1551 亲戚并查集
P1551 亲戚题目背景若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系. 题目描述规定:x和y是亲戚,y和z是亲戚,那么 ...
【暑期每日一题】洛谷 P1551 亲戚
题目链接:P1551 亲戚 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目背景若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出 ...
洛谷 P1551 亲戚
题目链接:亲戚 - 洛谷题目详情: 若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系.规定:x 和 y 是亲戚,y 和 z 是 ...
P1551 亲戚（并查集）
亲戚题目背景若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系. 题目描述规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲 ...
每日一题——洛谷 P1551 亲戚（并查集）
大家好,我是爬行系,今天打卡并查集相关例题文章目录并查集 1.概念 2.模板例题 1.题目描述 2.AC代码更多练习题总结并查集 1.概念并查集的思想是用一个数组表示了整片森林(pare ...
P1551 亲戚（并查集）
题目背景若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系. 题目描述规定:xx 和 yy 是亲戚,yy 和 zz 是亲戚,那 ...

P1551 亲戚题解

P1551 亲戚题解相关推荐

最新文章

热门文章