hdu 1213
来源:互联网 发布:大学生就业形势 知乎 编辑:程序博客网 时间:2024/05/18 00:27
简单并查集
#include <cstdio>#include <cstring>#define maxn 30005int fa[maxn],ans[maxn],n,m;int findd( int x ){ return fa[x] == x ? x : fa[x] = findd(fa[x]);}int main(){//freopen("d://in.txt", "r", stdin); int t; scanf("%d", &t); while(t--) { memset(ans, 0, sizeof(ans)); scanf("%d%d", &n, &m); for (int i = 1; i <= n; ++i) fa[i] = i; for (int i = 0; i < m; ++i) { int x, y, u, v; scanf("%d%d", &u, &v); x = findd(u); y = findd(v); if (x != y) fa[x] = y; } for (int i = 1; i <= n; ++i) ans[findd(i)]++; int _max= 0; for (int i = 1; i <= n; ++i) { if(ans[i]) _max++; } printf("%d\n", _max); } return 0;}
- HDU 1213
- HDU 1213
- HDU 1213
- HDU 1213
- HDU 1213
- hdu 1213
- hdu 1213
- HDU 1213
- HDU 1213
- hdu 1213
- hdu 1213
- hdu 1213
- hdu 1213
- hdu 1213
- hdu(1213)
- HDU 1213
- hdu 1213
- HDU 1213
- 如何通过函数指针调用函数(实现代码)
- 编写类 String 的构造函数、析构函数和赋值函数
- ARM的字对齐问题总结
- CMU论文—Hadoop’s Adolescence(0-3页)
- Matlab中求解矩阵的奇异值
- hdu 1213
- TJU Vacation
- 控制listview大图标之间的间距
- 常见的ARM嵌入式学习问答
- 2013.10.6日在109机房维护电脑心得_红蜘蛛出现异常
- 【五子棋AI】AI的基本结构——剪裁函数
- AJax第一个小实例--初学者
- 使用 /proc 文件系统来访问 Linux 内核的内容
- 冒泡排序,选择排序,快速排序,插入排序,折半选择排序