并查集

Gz

累计撰写 144 篇文章
累计创建 26 个标签
累计收到 44 条评论

标签搜索

目录CONTENT

以下是并查集相关的文章

2022-05-16
240. 食物链 240. 食物链动物王国中有三类动物 A,B,CA,B,C，这三类动物的食物链构成了有趣的环形。AA 吃 BB，BB 吃 CC，CC 吃 AA。现有 NN 个动物，以 1∼N1∼N 编号。每个动物都是 A,B,CA,B,C 中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这 NN 个动物所
- 2022-05-16
- 356
- 0
- 0
- 算法
2022-05-15
837.连通块中点的数量 837.连通块中点的数量给定一个包含 nn 个点（编号为 1∼n1∼n）的无向图，初始时图中没有边。现在要进行 mm 个操作，操作共有三种：C a b，在点 aa 和点 bb 之间连一条边，aa 和 bb 可能相等；Q1 a b，询问点 aa 和点 bb 是否在同一个连通块中，aa 和 bb 可能相
- 2022-05-15
- 189
- 0
- 0
- 算法