# 并查集 #
-
AcWing 2069. 网络分析
小明正在做一个网络实验。 他设置了 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...