[USACO14JAN]Ski Course Rating G
- 2020 年 11 月 21 日
- 笔记
题目链接：//www.luogu.com.cn/problem/P3101 Slove 这题我们可以尝试建立一个图。 以 …
Continue Reading
并查集算法Union-Find的思想、实现以及应用
- 2020 年 10 月 17 日
- 笔记
并查集算法，也叫Union-Find算法，主要用于解决图论中的动态连通性问题。 Union-Find算法类 这里直接给出 …
Continue Reading
并查集（UnionFind）技巧总结
- 2020 年 9 月 18 日
- 笔记
什么是并查集 在计算机科学中，并查集是一种树型的数据结构，用于处理一些不交集（Disjoint Sets）的合并及查询问 …
Continue Reading
jzoj 6798. 【2014广州市选day2】regions
- 2020 年 9 月 13 日
- 笔记
Description 在平面上堆叠着若干矩形，这些矩形的四边与平面X坐标轴或Y坐标轴平行。下图展示了其中一种情况，3个 …
Continue Reading《算法笔记》10. 并查集、图相关算法、看完这篇不能再说不会了。
- 2020 年 8 月 6 日
- 笔记
目录 1 并查集、图相关算法 1.1 并查集 1.1.1 并查集基本结构和操作 1.1.2 例题 1.2 图相关算法 1 …
Continue Reading想要学会并查集吗？看我四十行代码实现它
- 2020 年 4 月 30 日
- 笔记
本文始发于个人公众号：TechFlow，原创不易，求个关注 今天是算法与数据结构的第18篇文章，我们一起来看一个经典的数 …
Continue Reading