HDU 1213 How Many Tables,并查集
2013-03-26 00:30
387 查看
统计连通块的个数。。
#include <stdio.h> #define M 1001 int p[M]; int find(int x){return p[x] == x ? x : p[x]=find(p[x]); } int main() { int T, n, m, i, x, y, count; scanf("%d",&T); while(T--){ scanf("%d%d", &n, &m); for (i=1; i<=n; i++)p[i] = i; for (i=1; i<=m; i++){ scanf("%d%d", &x, &y); x = find(x);y = find(y); if(x == y) continue; p[x] = y; } count = 0; for (i=1; i<=n; i++){ x = find(i); if(x == i) count++; } printf("%d\n",count); } return 0; }
相关文章推荐
- 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(并查集)
- [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 并查集 水~
- 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 [并查集]
- HDU 1213 How Many Tables 并查集
- hdu 1213 (How Many Tables)(简单的并查集,纯模板)