weixin_51250927的博客

题目链接题目描述将所有可以互相连通的电脑放在一个集合中对于O操作（修电脑），将该电脑与所有已经修好的电脑判断一下，若距离小于D，则合并集合对于S操作（查询），直接查询两个电脑是否属于同一个集合即可AC代码：（函数中没注释的地方，详解见）#include <stdio.h>#include <math.h>const int maxn = 1005;int f[maxn], h[maxn], flag[maxn], x[maxn], y[maxn];int n,

题目描述如题，现在有一个并查集，你需要完成合并和查询操作。输入格式第一行包含两个整数 N, M，表示共有 N 个元素和 M 个操作。接下来 M 行，每行包含三个整数 Zi，Xi，Yi。当 Zi = 1时，将 Xi 与 Yi 所在的集合合并。当 Zi = 2时，输出 Xi 与 Yi 是否在同一集合内，是的输出 Y ；否则输出 N 。输出格式对于每一个 Zi = 2的操作，都有一行输出，每行包含一个大写字母，为 Y 或者 N 。输入输出样例输入 #14 72 1 21 1 22 1

并查集算法详解（C++）并查集基础并查集是什么？并查集的作用是什么？并查集的结构合并查询代码实现优化1：避免退化代码优化优化2：路径压缩代码优化复杂度分析经典例题并查集进阶：带权并查集带权并查集是什么？带权并查集的作用是什么？代码实现并查集基础并查集是什么？并查集是用来管理元素分组的算法。并查集的作用是什么？并查集可以高效的对元素进行分组（合并在一起），并且能快速的查询两个元素是否属于同一组。并查集的结构合并并查集是一种树状结构。比如元素1和2属于同一组、元素1和3也属于同一组，那么元素2和