2022年7月14日
并查集
摘要： 例题链接 ##并查集是一个集合操作，将一个集合与另一个集合合并或者查询两个元素是否属于同一个集合。具体操作是先创建一个数组存放各个元素的父亲，初始给每个元素指定父亲是它自己。在合并操作时，先看看两个元素的父亲是否相同，如果相同就不变，否则就让一个的父亲等于另一个的父亲。在查询操作时，就查询两个元素的 阅读全文
posted @ 2022-07-14 14:54 LYL233 阅读(35) 评论(0) 推荐(0)