HDU1213 How Many Tables(简单的并查集)
来源:互联网 发布:数控车床编程操作方法 编辑:程序博客网 时间:2024/06/05 02:50
找了个简单的并查集题目练手,对并查集复习了一遍,留个模板作为备忘。
点击打开链接
#include <iostream>#include <string>using namespace std;int father[1010],a,b,visit[1010];int find(int x){ if(x!=father[x]) father[x]=find(father[x]); return father[x];}void mere(int x,int y){ x=find(x); y=find(y); father[y]=x;}int main(){ int i,m,n,t,j,a,b; cin>>t; while(t--) { int count=0; memset(visit,0,sizeof(visit)); cin>>n>>m; for(i=1;i<=n;i++) father[i]=i; for(i=1;i<=m;i++) { cin>>a>>b; a=find(a); b=find(b); if(a!=b) mere(a,b); } for(i=1;i<=n;i++) { if(visit[i]) continue; // visit[i]=1; for(j=i+1;j<=n;j++) { if(!visit[j]&&find(i)==find(j)) { visit[j]=1; } } count++; } cout<<count<<endl; } return 0;}
- HDU1213 How Many Tables(简单的并查集)
- 并查集:HDU1213-How Many Tables(并查集最简单的应用)
- 【hdu1213】How Many Tables【并查集】
- How Many Tables hdu1213 并查集
- hdu1213(How Many Tables 并查集)
- Hdu1213 - How Many Tables - 并查集
- HDU1213 How Many Tables 【并查集】
- HDU1213 How Many Tables【并查集】
- HDU1213 How Many Tables 【并查集】
- hdu1213 How Many Tables(并查集)
- How Many Tables--hdu1213(并查集)
- HDU1213-How Many Tables 并查集
- HDU1213 How Many Tables - 并查集
- hdu1213 How Many Tables 并查集
- HDU1213 How Many Tables(并查集)
- HDU1213 How Many Tables 并查集
- hdu1213 How Many Tables 并查集
- HDU1213 How Many Tables(并查集)
- 杭电3308
- Java Date 和 Calendar
- 俩组php面试题(对于面试的有用哦)
- CUGBACM11级专题训练之排序解题报告
- 皮肤检测与克服光线影响的连通域寻找
- HDU1213 How Many Tables(简单的并查集)
- spring mvc随笔
- 2013腾讯编程马拉松初赛第一场(3月21日)小Q系列故事——电梯里的爱情
- amq 源码分析之demo分析1
- 假设有两个按元素值递增有序排列的线性表A和B,均以单链表作存储结构,请编写算法将A表和B表归并为一个按元素值递减 有序(即非递增有序,允许表中含有值相同的元素)排列的线性表C,并要求利用原装(即A表和
- 2013第四周上机任务【项目4-正整数类】
- Ubuntu mp3音乐乱码的解决办法
- yum出问题了,说什么 No module named yum
- struts2中的action结果处理与组织(六)