并查集 水题
2016-04-07 19:26
344 查看
题目链接
#include <iostream> #include<stdio.h> #include<math.h> #include<algorithm> #include<string.h> #include<stack> #include<queue> #include<vector> #include<stdlib.h> using namespace std; const int INF =2100000000; int pre[1010]; void Init(int n) { for(int i=0;i<=n;i++) pre[i]=i; } int finds(int x) { return pre[x]==x?x:pre[x]=finds(pre[x]); } void jion(int x,int y) { int fx=finds(x); int fy=finds(y); pre[fy]=fx; } int main() { int n_case; scanf("%d",&n_case); while(n_case--) { int people,contect,i; scanf("%d %d",&people,&contect); Init(people); for(i=1;i<=contect;i++) { int x,y; scanf("%d%d",&x,&y); jion(x,y); } int ans=0; for(i=1;i<=people;i++) { if(pre[i]==i) ans++; } printf("%d\n",ans); } return 0; }
相关文章推荐
- 并查集 水题
- Disunity_V0.5.0 提取Unity生成的Apk的资源
- bzoj 2818: Gcd
- JavaScript之调用函数的方式
- java 访问权限修饰符理解
- 去除list集合中重复项的几种方法
- 线段树入门HDU_1754
- 剑指offer-面试题3.二维数组中的查找
- Oracle Merge into [转] [ http://www.cnblogs.com/dongsheng/p/4384754.html]
- Spring+SpringMVC+MyBatis
- DE1-SOC开发之路--安装ubantu系统
- form表单提交提示对象不支持此属性或方法
- JavaScript之函数实例属性和类属性
- AlertDialog 自定义布局点击按钮消失方法
- 线段树入门HDU_1754
- mysqldump导入导出数据库总结
- ob中内置join的意义
- CNKI小爬虫(Python)
- [HDU 4334] Trouble (分治+二分查找)
- String.resize()