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