随笔分类 -  算法 / 并查集

并查集
摘要：并查集 并查集主要用于解决一些元素分组的问题。它管理一系列不相交的集合，主要由一个整型数组pre[ ]和两个函数find( )、**join( )**构成： pre[ ]：记录了每个点的前驱节点是谁 find(x)：用于查找指定节点 x 属于哪个集合 join(x,y)：用于合并两个节点 x 和 y 阅读全文
posted @ 2023-03-16 19:59 QING~h 阅读(26) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示