PhliFan ‘s blog

1.并查集的存储2.并查集的初始化3. find（get） 找祖宗函数4. merge函数题目选讲01 P1551 亲戚02 P3367 模板 - 并查集03 P2024 [NOI2001]食物链04 P1525 关押罪犯]

为了方便之后的学习，这里整理一下数据结构数据结构是计算机存储、组织数据的方式。数据的逻辑结构指反映数据元素之间的逻辑关系的数据结构，其中的逻辑关系是指数据元素之间的前后件关系，而与他们在计算机中的存储位置无关。逻辑结构包括：集合：数据结构中的元素之间除了“同属一个集合” 的相互关系外，别无其他关系；线性结构：数据结构中的元素存在一对一的相互关系；树形结构：数据结构中的元素存在一对多的...

Date:2019/10/25Place:206因为要学BFS，所以得自学一下队列，所以有了这一篇整理资料→Happy−Begining\to Happy -Begining→Happy−Begining0x00 队列基本操作0x01 队列定义360百科-队列队列 （queue） 在计算机科学中，是一种 先进先出的 线性表。fifo - 数据结构中的先入先出队列First In...

1. **图的基本概念** 2. **图的存储结构** 3. **图的遍历 BFS、DFS** 4. **图的应用** 4.1 最小生成树 Prim、Kruskal 4.2 最短路径 Dijkstra、Floyd 4.3 AOV网 拓扑排序 4.4 AOE网 关键路径