hdu-1213 How Many Tables
2015-02-12 19:30
239 查看
最简单的并查集。。。
代码:
代码:
#include<stdio.h> #include<string.h> #include<algorithm> using namespace std; int pre[1200]; int mark[1300]; int find(int x){ return pre[x]==x?x:find(pre[x]); } int main(){ int T; int n,m; int a,b,i,j,k,t; scanf("%d",&T); while(T--){ memset(pre,0,sizeof(pre)); memset(mark,0,sizeof(mark)); scanf("%d%d",&n,&m); int fx,fy; for(i=0;i<=n;i++){ pre[i]=i; mark[i]=i; } int sum=n; for(i=0;i<m;i++){ scanf("%d %d",&a,&b); fx=find(a); fy=find(b); if(fx!=fy){ sum-=1; pre[fx]=fy; } } printf("%d\n",sum); } return 0; }
相关文章推荐
- HDU 1213 How Many Tables? (简单并查集)
- HDU--1213--How Many Tables--并查集
- hdu 1213 How Many Tables
- [ACM] hdu 1213 How Many Tables(并查集)
- HDU-1213 How Many Tables (并查集)
- hdu 1213 How Many Tables 并查集模板题+路径压缩
- HDU 1213 How Many Tables(并查集)
- HDU 1213 How Many Tables【并查集】
- HDU1213 How Many Tables(基础并查集)
- HDU-1213-How Many Tables [并查集]
- How Many Tables------HDU - 1213
- hdu 1213 How Many Tables
- HDU 1213-How Many Tables(简单并查集)
- HDU 1213 How Many Tables(并查集)
- hdu 1213 How Many Tables(并查集)
- HDU 1213 How Many Tables (并查集,连通分支数,两种方式)
- hdu_1213_How Many Tables_201403091126
- HDU---1213(How Many Tables,并查集判连通分支数)
- HDU 1213 How Many Tables(并查集)
- 【HDU 1213】How many tables(并查集模板)