摘要：
并查集是一种只关心元素对于集合的所属关系的数据结构。 它的原型是一棵树，使用 “父亲表示法” 表示，用数组 Fa[i] 保存 i 的父亲的编号。 每个孩子都有一个父亲，而一个家族的祖先便是这个家族的标识。 如果你我有着同样的祖先，则你和我是一个家族的。 特别的，祖先的父亲是自己。 并查集善于添加关系 阅读全文
posted @ 2022-11-19 16:58
PCwqyy
阅读(17)
评论(0)
推荐(0)
摘要：
<目录 在开始之前…… 本文使用： \(\sf P_n\) 表示点 \(\sf n\) ， \(\sf E_{u,v}\) 表示从 \(\sf P_u\) 点到 \(\sf P_v\) 点的边长， \(\sf Dis(f,t)\) 表示从 \(\sf P_f\) 点到 \(\sf P_t\) 点的最 阅读全文
posted @ 2022-11-19 11:04
PCwqyy
阅读(17)
评论(0)
推荐(0)
摘要：
<目录 栈，和队列，是两个基本的数据结构…… 栈 \(\sf\color{grey}Stack\) 定义 想象你在洗盘子，你从最上面拿下来一个盘子洗 \(\sf\color{gray}pop\) ，新来的盘子也往上堆 \(\sf\color{gray}push\) 。 是不是像极了一个盘子堆？先来的 阅读全文
posted @ 2022-11-19 08:05
PCwqyy
阅读(9)
评论(0)
推荐(0)
浙公网安备 33010602011771号