并查集
来源:互联网 发布:励志情侣走红网络 编辑:程序博客网 时间:2024/06/08 09:22
其实好多神犇都说用不着按秩合并
比如说某东,还一直说他不会。(。。。)
某越,不打。(。。。)
某毒瘤:其实还是有用的,会快一点点。(。。。)
并查集noip如果考的话应该会作为一种技巧性的知识点,裸的题基本别想。
并查集有很多扩展,比如扩展域和带权。比起单纯的并查集,扩展域和带权
有些难以理解,总体上用处还是比较大的。
不过,并查集应该说是白菜级的数据结构/算法,确实很简单。
const int MAXN = 233333;int fa[MAXN], rank[MAXN];void(int v){ for (int i = 1; i <= v; i++) { fa[i] = i; rank[i] = 0; }}int find(int x){ return x == fa[x] ? x : fa[x] = find(fa[x]);}void unite(int x, int y){ x = find(x); y = find(y); if (x == y) return; if (rank[x] < rank[y]) fa[x] = y; else { fa[y] = x; if (rank[x] == rank[y]) rank[x] ++; }}bool same(int x, int y){ return find(x) == find(y);}
既然是个小数据结构写太大不好看
int fa[MAXN];//别忘了初始化int find(int x) {return x == fa[x] ? x : fa[x] = find(fa[x]);}bool same(int x,int y) {return find(x) == find(y);}void unite(int x,int y) {fa[find(x)] = find(y);}
{fa[find(x)] = find(y);}
阅读全文
0 0
- HDU3938 并查集 并查集
- 并查集(集并查)
- HDU1232 并查集<并>
- 并查集
- 数据结构-并查集
- 并查集
- 并查集!
- 并查集
- 并查集
- 并查集
- 并查集
- 并查集总结
- 并查集学习
- 并查集
- 并查集
- 并查集
- 所谓并查集
- 并查集
- zoj&CCPC秦皇岛站E-思维-String of CCPC
- Reverse Integer
- [LeetCode] 9. Palindrome Number ❤
- Codeforces 667C Reberland Linguistics 【dp】
- Java多线程机制
- 并查集
- 使用CSDN-markdown编辑器
- react中state的习惯犯得错误
- error C2589: “(”: “::”右边的非法标记;error C2059: 语法错误 : “::”
- 初学python:输入一个正整数,并判断是否为水仙花数
- Intel 汇编语言程序设计读书笔记
- Lintcode-动态规划-爬楼梯
- #241. Lefkaritika
- Android Studio入门阶段的山路弯弯之Android设备篇