若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。 规定： x 和 y 是亲戚， y 和 z 是亲戚，那么 x 和 …

2021年9月27日 · 题目选自 洛谷P1551 并查集 入门题目，简单有趣的例子了解并查集的使用 主要分为三个操作： 1）初始化 没有什么说的，就是用下标当做标号。 2）合并操作 如果两个关 …

2022年1月21日 · 并查集是一种很简洁的 数据结构，主要作用于 元素分类 的问题，它存放了一堆一堆的 不相交的集合，并可对其进行 创建 、 查询 和 合并 三种操作。 创建：假如有n个元 …

2020年12月24日 · 若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。 规定：x和y是亲戚，y和z是亲 …

2025年2月17日 · 这是一个典型的并查集应用问题，我们可以使用并查集来解决判断两个人是否为亲戚的问题。 以下是使用 C++ 实现的代码： vector<int> parent; parent. resize (n + 1); …

2020年2月16日 · 题目链接： "https://www.luogu.com.cn/problem/P1551" 解题思路 这道题是最基础的并查集入门题。 我们甚至可以不适用并查集的路径优化。

4 天之前 · 文章浏览阅读81次。比较基础的并查集题目，只需判断是否属于同一祖先，不需要统计数量。

2024年8月17日 · 给出 n 个点和 m 条边，以及 q 次询问，每次询问 i,j 是否在同一个图中。 首先把图存起来（这里我用了 vector)。 然后对于每次询问，从 i 点开始遍历，是否能到达 j 点。 但 …

☞洛谷P1551-亲戚☜ 大意 规定假设x，y是亲戚，x，z是亲戚，那么x，z是亲戚。 现给定n个人，m个亲戚关系，p次询问，判断两人是否为亲戚。

2021年8月6日 · const int N = 5010; int n; //n个人 int m; //m个亲戚 int p; //询问p对亲戚关系 int x, y; //输入两个人之间的关系 int fa[N]; //并查集数组 //要深入理解这个递归并压缩的过程 int find(int …