并查集
文章平均质量分 85
青山_12
这个作者很懒,什么都没留下…
展开
-
种类并查集(并查集难点)
种类并查集概念例题概念一.什么是种类并查集?顾名思义就是把一个集合中的元素根据他们不同的关系进行分类与合并。朋友的朋友就是朋友(普通并查集) ,但敌人的敌人也是朋友(维护这种关系就是种类并查集了)。例如:有一伙人他们要拔河(分成两个队),如果小a与小b是敌对关系,那么就不能在一个队,如果小a与小c是朋友,那么他们就在一个队;(朋友的朋友就是朋友,敌人的敌人也是朋友。 ) 种类并查集的作用就是不让两个有敌对关系的人在同一个队伍二.种类并查集的应用把朋友放在同一集合里,把敌人放另一集合里。放一起会打架原创 2020-08-01 17:57:10 · 3525 阅读 · 4 评论 -
并查集的基础算法与模板
并查集的基础算法原创 2020-07-26 17:13:10 · 176 阅读 · 0 评论