2023年11月22日
并查集汇总
摘要： 并查集简介 并查集是一种可以动态维护若干个不重叠的结合，并支持合并与查询的数据结构 并查集是一种树状的数据结构，可以用于维护传递关系以及联通性。 并查集有两种操作： find：查询一个元素属于哪个集合 merge:合并两个集合 模板 find函数 int find(int x) { if(x == 阅读全文
posted @ 2023-11-22 20:29 cxy8 阅读(22) 评论(0) 推荐(0)