摘要：
学习第二种并查集！ 下面我们介绍第二种并查集:“扩展域”并查集 听上去有点玄乎 但是可以从别的角度出发 我们平时做的都是单个集合的并查集 在这里 我们会把每个变量的每个性质剖离作为另外的n个变量 下面来看题目 P2024 [NOI2001] 食物链 题目描述 动物王国中有三类动物 \(A,B,C\) 阅读全文
posted @ 2025-02-12 21:18
elainafan
阅读(118)
评论(0)
推荐(0)
摘要：
今天学习提高版的并查集 洛谷200题纪念！ 首先我们看题目 P1196 [NOI2002] 银河英雄传说 题目背景 公元 \(5801\) 年，地球居民迁至金牛座 \(\alpha\) 第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。 宇宙历 \(799\) 年， 阅读全文
posted @ 2025-02-12 20:51
elainafan
阅读(58)
评论(0)
推荐(0)
摘要：
今天开始学习并查集 什么是并查集呢？顾名思义，就是动态维护一个方便进行合并和查找的集合 我们采用的是树状结构 也就是说，对于一开始的每个元素 它的爸爸是它自己 然后在输入两个元素的从属关系的时候，通过路径压缩，把它的爸爸直接连到根节点 因为我们只关心这个元素在这棵树里的从属关系，因此它的位置无关紧要 阅读全文
posted @ 2025-02-12 00:24
elainafan
阅读(68)
评论(0)
推荐(0)
摘要：
二叉树题单的最后一道题 没有什么硬性知识 就是递归的简单应用 P1185 绘制二叉树 题目描述 二叉树是一种基本的数据结构，它要么为空，要么由根结点，左子树和右子树组成，同时左子树和右子树也分别是二叉树。 当一颗二叉树高度为 \(m-1\) 时，共有 \(m\) 层。若一棵二叉树除第 \(m\) 层 阅读全文
posted @ 2025-02-12 00:01
elainafan
阅读(76)
评论(0)
推荐(0)
浙公网安备 33010602011771号