2021年3月7日
[并查集] 问题列表#1192：朋友
摘要： [数据结构]并查集 概念： 并查集：是一种树型的数据结构，用于处理一些不相加集合的合并和查询问题。在使用中常常以森林来表示。 并查集也是用来维护集合的，和set得到不同之处在于并查集能很方便地同时维护很多集合。如果用set来维护会非常的麻烦。并查集的核心思想是记录每个结点的根结点是哪个结点。 主要函 阅读全文
posted @ 2021-03-07 16:13 流白李 阅读(191) 评论(0) 推荐(0)