hdu1231 并查集模板题
来源:互联网 发布:哪个网络电话软件好 编辑:程序博客网 时间:2024/04/29 17:50
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1213
模板题,没什么好说的。.
这里整合了并查集的模板,也有一些并查集的说明:http://blog.csdn.net/qq_22497299/article/details/52602094
0ms代码:
#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<cstdlib>#include<algorithm>#define INF 0x3f3f3f3fusing namespace std;int pre[1005],n,m;bool vis[1005];void init(){for(int i=1;i<=n;i++){pre[i] = i;}memset(vis,false,sizeof(vis));}int find(int p){int root = p, t;while(pre[root]!=root)root = pre[root];while(pre[p]!=p){t = pre[p];pre[p] = root;p = t;}return root;}void connect(int a, int b){int x = find(a), y = find(b);if(x!=y){pre[x]=y;}}//统计连通分量 void solve(){int res = 0;for(int i=1;i<=n;i++){if(pre[i]==i){res++;}}printf("%d\n",res);}int main(){//freopen("input.txt","r",stdin);int T, a, b;scanf("%d",&T);while(T--){scanf("%d%d",&n,&m);init();while(m--){scanf("%d%d",&a,&b);connect(a,b);}solve();} return 0;}
0 0
- hdu1231 并查集模板题
- hdu1231 并查集模板题
- 并查集模板
- 并查集模板
- 并查集模板
- 并查集模板
- 【模板】并查集
- 并查集模板
- 并查集模板
- 并查集模板
- 并查集模板
- 并查集【模板】
- 并查集 模板
- 并查集模板
- 并查集模板
- 并查集模板
- 并查集模板
- 并查集模板
- Atitit mac os 版本 新特性 attilax大总结
- hdu 3486 Interviewe (二分+RMQ)
- CSS3 - 说说CSS上的第一个变量currentColor,及扯扯inherit
- atitit。wondows 右键菜单的管理与位置存储
- android仿微信图片选择
- hdu1231 并查集模板题
- 简图记录-《跟我一起写Makefile》
- SSH框架下中文字符乱码问题的研究
- swing实现的sql查询ui简易实现
- use css2.0 draw triangle
- 读“技术的执念”有感
- java--jsp(Java Server Page)_1
- 理解“闭包是穷人的对象”
- 安静一直是我最喜欢的···