小工具知识网

当前位置: 首页 > 行业知识 > 数据结构-集合

行业知识

数据结构-集合

2026-11-17 23:20:43 来源:互联网转载

一、并查集:

(洛谷P1551):例17-1:亲戚:

#include using namespace std;#define MAXN 5010int n, m, p, x, y;int fa[MAXN];int find(int x) {if (x == fa[x]) return x;return fa[x] = find(fa[x]);//路径压缩优化}void join(int c1,int c2) {int f1 = find(c1), f2 = find(c2);if (f1 != f2) fa[f1] = f2;}int main() {cin >> n >> m >> p;for (int i = 1; i > x >> y;join(x, y);}for (int i = 1; i > x >> y;if (find(x) == find(y)) {cout  a >> b;join(a, b);}for (int i = 1; i  x;x %= mod;if (!a[x]) a[x] = 1, ans++;}cout  n;for (int i = 1; i > x;insert(x);}cout  s;insert();}cout > n;for (int i = 1; i > a >> b;a[2] = 0;if (a[0] != b[0] || a[1] != b[1]) {ans += find(gethash(b, a));}insert(gethash(a, b));}cout  n;for (int i = 1; i >a >>b;if (a == 1) {if (ds.find(b) == ds.end()) ds.insert(b);else cout > m;for (int i = 1; i  t[i].x >> t[i].y >> t[i].z;}sort(t + 1, t + 1 + m, cmp);for (int i = 1; i > b >> p;for (int i = a; i  a; i--) {for (int j = i - 1; j >= a; j--) {if (check(i,j)) join(i, j);}}int num = 0;for (int i = a; i m;for (int i = 1; i  opt;if (opt == 'F') {cin >> o1 >> o2;join(o1, o2);}else {cin >> o1 >> o2;b[o1].push_back(o2);b[o2].push_back(o1); }}for (int i = 1; i > t;for (int i = 1; i > n;for (int j = 1; j > num;int flag = 0;for (int k = 0; k  

存数组里输出玄学过了:

#include #include #include using namespace std;#define mod 233333#include int  t, n, num;int ans[50010];vector  ds[mod + 2];int gethash(int x) {return (x % mod + mod) % mod;}int add;int main() {cin >> t;for (int i = 1; i > n;for (int j = 1; j > num;int flag = 0;for (int k = 0; k  

 玄学求解 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)和这个一样,不知道为啥。。。

(洛谷P3879)例17-7:阅读理解:

0分答案全WA,不知道为啥错,样例过了。

#include using namespace std;#include int n,l,m;#define mod 233333string a;#include vector  > ds[mod + 2];int gethash(string s){int ans=0;for (int i = 0; i > n;for (int i = 1; i > l;for (int j = 1; j > a;int flag = 0;for (int k = 0; k (a,q));}}cin >> m;for (int i = 1; i > a;int flag = 0;for (int j = 0; j 

上一篇:电脑打开主机正常启动屏幕没反应怎么回事

下一篇:ubuntu怎么安装服务器系统?