摘要：[TOC] 一、最小生成树的相关知识 1. 树的性质 树实际上是图的特殊形态， 对于任意一张无向连通图$G=(V,E)$，其中$n=|V|，m=|E|$。 该图为树时的性质： 1. |E|=|V| 1 2. 图中无环 3. 图连通 4. 任意两点有且仅有一条简单路径 5. 删除任意一条边后该图不连通 阅读全文

摘要：[TOC] 一、关于并查集 1. 定义 并查集(Disjoint Set)是一种可以动态维护若干个不重叠的集合，并支持 合并 与 查询 两种操作的一种数据结构。 2. 基本操作 1. 合并(Union/Merge)[^note]： 合并两个集合。 2. 查询(Find/Get)： 查询元素所属集合。 阅读全文