# 并查集 #
  • AcWing 2069. 网络分析

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

    刷题记录
  • 食物链

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

    刷题记录
  • 连通块中点的数量

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

    刷题记录
  • 并查集模板

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

    算法模板
  • 修改数组

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

    刷题记录
  • 食物链

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

    刷题记录
  • Marked Ancestor

    题目 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...

    刷题记录
  • Find them, Catch them

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

    刷题记录
  • Wireless Network

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

    刷题记录