2022年7月8日
并查集
摘要： 并查集 1 // 并查集的初始化 2 3 //一开始有n个元素，互相独立，则构成了n个集合，每个集合的代表元素就是它本身 4 5 const int maxn = 100010; 6 7 int fa[maxn + 1]; //fa数组记录每个元素由谁代表 8 int sz[maxn + 1]; //sz数 阅读全文
posted @ 2022-07-08 19:51 Conqueror712 阅读(43) 评论(0) 推荐(0)