wanide
wanide
全部文章
并查集
2018蓝桥杯(7)
C语言(77)
dp(3)
hdu(3)
Java(13)
KMP(1)
POJ(3)
字符串(2)
数据结构(5)
最小生成树(2)
最短路(5)
未归档(100)
深度优先搜索/广度优先搜索(4)
贪心(1)
归档
标签
去牛客网
登录
/
注册
仙女的博客
面朝大海,然后春暖花开
全部文章
/ 并查集
(共2篇)
POJ 2524 - Ubiquitous Religions( 并查集 )
Ubiquitous Religions Description There ar...
2019-01-23
0
405
并查集算法模板
并查集通过一个一维数组来实现,它的本质是维护一个森林,刚开始的时候,森林的每个点都是孤立的,也可以理解为每个点就是一棵只有一个节点的树,之后通过一些条件,逐渐将这些树合并成一棵大树。其实合并的过程就是“认爹”的过程。在“认爹”的过程中,要遵守“靠左”原则和“擒贼先擒王”的原则。在每次判断两个节点是否...
2018-08-07
0
566