随笔分类 - 并查集
并查集
摘要：题目传送门 一、种类并查集模板题 学习网站：https://zhuanlan.zhihu.com/p/97813717 一般的并查集，维护的是具有连通性、传递性的关系，例如亲戚的亲戚是亲戚。但是，有时候，我们要维护另一种关系：敌人的敌人是朋友。种类并查集就是为了解决这个问题而诞生的。 其实很容易想到
阅读全文
摘要：题目传送门 C++代码 #include <bits/stdc++.h> using namespace std; int n;//城镇数目 int m;//道路数目 int x, y; //城镇的编号 const int N = 1010; int fa[N]; //并查集数组 //要深入理解这个
阅读全文
摘要：题目传送门 一、并查集模板 #include <bits/stdc++.h> using namespace std; const int N = 5010; int n; //n个人 int m; //m个亲戚 int p; //询问p对亲戚关系 int x, y; //输入两个人之间的关系 in
阅读全文
