并查集
_小旺仔
这个作者很懒,什么都没留下…
展开
-
并查集的应用总结【连通分量的个数and电影节】
所谓并查集其实就是找谁和谁是同一个团体,也就是匹配问题,刚开始接触的时候,觉得道很懂,代码不会敲,经过一位学姐的讲解,对并查集有了更进一步的理解。 先来看一个题目:并查集题目1.0版: 数据结构实验:连通分量个数 ...原创 2018-08-22 13:24:57 · 366 阅读 · 0 评论 -
【并查集终结版】--小鑫的城堡
小鑫的城堡 Time Limit: 1000 ms Memory Limit: 65536 KiB ...原创 2018-08-22 13:38:29 · 410 阅读 · 0 评论 -
并查集算法
并查集实际上就是找"首领“的算法,可以分成几个团队,这个算法借助一个一维数组来实现,本质是维护一个森林。刚开始的时候,森林的每一个点都是孤立的,也可理解为每个点都是一棵只有一个节点的树。之后通过每个条件,逐渐将这些树合并成一棵大树。其中要遵守”靠左原则“和”擒贼先擒王“的原则,判断直到两个节点的祖宗一样才行。 数据...原创 2018-12-06 21:09:09 · 1073 阅读 · 0 评论