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 406

并查集算法模板

并查集通过一个一维数组来实现，它的本质是维护一个森林，刚开始的时候，森林的每个点都是孤立的，也可以理解为每个点就是一棵只有一个节点的树，之后通过一些条件，逐渐将这些树合并成一棵大树。其实合并的过程就是“认爹”的过程。在“认爹”的过程中，要遵守“靠左”原则和“擒贼先擒王”的原则。在每次判断两个节点是否...

2018-08-07

0 568