首页 > TAG信息列表 > P1551

P1551 亲戚

 典型的并查集吧，将属于亲戚的放入一个“集合”中，也就是把他们全都放进同一个树里，最后要是想判断他们是否是亲戚的话，就去找他们的根节点，如果根节点相同，也就是处于同一棵树中，那么他们就是亲戚关系。注释中有详细解释。 代码实现如下：   #include <iostream> #include <cstring>

【数据结构1-3】集合【持续更新中】

P1551 亲戚 题目链接：P1551 亲戚 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) #include <iostream> using namespace std; int fa[5005], Rank[5005]; int find(int x) { if (x == fa[x]) { return x; } else { fa[x] = find(fa[x]); return fa[x]; } } void merge

【洛谷】P1551 亲戚（并查集）

并查集裸题直接附上ac代码 #include <iostream> #include <cstdlib> #include <cstring> #include <algorithm> #include <cmath> #include <string> #include <queue> #include <set> #include <map> #define dbg(a) cout<&l

洛谷-P1551 亲戚

洛谷-P1551 亲戚 原题链接：https://www.luogu.com.cn/problem/P1551 题目背景 题目描述 输入格式 输出格式 输入输出样例 说明/提示 C++代码 题目背景 若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。

洛谷P1551 找亲戚（并查集基础）

题目背景 若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。 题目描述 规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。 输入格式 第一行：三个整