并查集 - Tony's Blog - 算法爱好者

AcWing 2069. 网络分析

小明正在做一个网络实验。他设置了 n 台电脑，称为节点，用于收发和存储数据。初始时，所有节点都是独立的，不存在任何连接。小明可以通过网线将两个节点连接起来，连接后两个节点就可以互相通信了。两个节点如果存在网线...

刷题记录 2020-10-06

题目动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。 A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种...

刷题记录 2020-03-22

题目给定一个包含n个点（编号为1~n）的无向图，初始时图中没有边。现在要进行m个操作，操作共有三种： “C a b”，在点a和点b之间连一条边，a和b可能相等； “Q1 a b”，询问点a和点b是否在同一个连...

刷题记录 2020-03-22

我们以AcWing 836. 合并集合为例 #include <cstdio> #include <iostream> using namespace std; const int N = 10001...

算法模板 2020-03-22

题目给定一个长度为 N 的数组 A=[A1,A2,⋅⋅⋅AN]，数组中有可能有重复出现的整数。现在小明要按以下方法将其修改为没有重复整数的数组。小明会依次修改 A2,A3,⋅⋅⋅,AN。当修改 Ai 时，小明...

刷题记录 2020-03-10

题目动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个...

刷题记录 2020-01-31

题目 You are given a tree T that consists of N nodes. Each node is numbered from 1 to N, and node 1 is always the root no...

刷题记录 2020-01-30

题目 The police office in Tadu City decides to say ends to the chaos, as launch actions to root up the TWO gangs in the...

刷题记录 2020-01-30

题目 An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network w...

刷题记录 2020-01-30