洛谷P1551 亲戚

题目链接：https://www.luogu.com.cn/problem/P1551

标签：并查集

AC代码：

#include<iostream>
using namespace std;
int arr[5005];int f(int x)
{if (x == arr[x]) return x;return f(arr[x]);
}int main()
{int n, m, p;int i, a, b;cin >> n >> m >> p;//初始化for (i = 1; i <= n; ++i)arr[i] = i;for (i = 1; i <= m; ++i){cin >> a >> b;arr[f(a)] = f(b);}for (i = 1; i <= p; ++i){cin >> a >> b;if (f(a) == f(b))cout << "Yes" << endl;elsecout << "No" << endl;}return 0;
}

洛谷P1551 亲戚相关推荐

【暑期每日一题】洛谷 P1551 亲戚
题目链接:P1551 亲戚 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目背景若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出 ...
洛谷 P1551 亲戚
题目链接:亲戚 - 洛谷题目详情: 若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系.规定:x 和 y 是亲戚,y 和 z 是 ...
洛谷P1551 亲戚题解
原题好像是vj上的题目背景若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系. 题目描述规定:x和y是亲戚,y和z是亲戚,那 ...
洛谷P1551亲戚题解
这是一道并查集的板子题,其中给定族谱对应的是并查集的merge操作,查询x,y是否是亲戚对应的是并查集的查询操作附AC代码 #include<cstdio> #include<io ...
每日一题——洛谷 P1551 亲戚（并查集）
大家好,我是爬行系,今天打卡并查集相关例题文章目录并查集 1.概念 2.模板例题 1.题目描述 2.AC代码更多练习题总结并查集 1.概念并查集的思想是用一个数组表示了整片森林(pare ...
洛谷P1551 亲戚（并查集）
题目链接思路: 并查集的模板题目关于并查集相关知识可以看此博客 AC代码 #include<iostream> #include<cstdio> #include<a ...
并查集——亲戚(洛谷 P1551)
题目选自洛谷P1551 并查集入门题目,简单有趣的例子了解并查集的使用主要分为三个操作: 1)初始化没有什么说的,就是用下标当做标号. 2)合并操作如果两个关系的"老大"不一 ...
洛谷1551 亲戚
题目背景若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系. 题目描述规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚.如 ...
【暑期每日一题】洛谷（一）
[暑期每日一题]洛谷 P1048 [NOIP2005 普及组] 采药 [暑期每日一题]洛谷 P1048 [NOIP2005 普及组] 采药_辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师.为 ...

洛谷P1551 亲戚

洛谷P1551 亲戚相关推荐

最新文章

热门文章