POJ 1611 The Suspects (并查集)
来源:互联网 发布:多益网络招聘坑人 编辑:程序博客网 时间:2024/05/21 22:29
这道题,就要好好分析题意!并查集我会的,但是并没有第一时间反应出来这是并查集的题目。可见,分析问题的能力有待进一步提升。
这个问题是说,只要和疑似病例在一个组的都算是疑似病例,第0号同学默认为疑似病例。那么可分析,只要和0号同学在一组或者和疑似病例在一组的,就是算是疑似病例,那么也就是说,在并查集里面,只要找到根节点是0的,就算是疑似病例。
很典型的并查集题目
代码:
#include <cstdio>#include <cstring>const int N = 30003;int n, m, ans;int f[N];int find( int x ){ return f[x] == x ? x : f[x] = find(f[x]);}int main(){ while ( scanf("%d%d", &n, &m) != EOF && ( n || m ) ) { for ( int i = 0; i < n; ++i ) f[i] = i; ans = 0; while ( m-- ) { int k, x, y, a, b; scanf("%d", &k); scanf("%d", &x); while ( --k ) { scanf("%d", &y); a = find(x); b = find(y); if ( a != b ) { if ( a == 0 ) f[b] = a; else if ( b == 0 ) f[a] = b; else f[a] = b; } } } for ( int i = 0; i < n; ++i ) if ( find(i) == 0 ) ans++; printf("%d\n", ans); }}
- POJ 1611 The Suspects(并查集)
- poj 1611 The Suspects 并查集
- POJ 1611 The Suspects 并查集
- poj 1611 The Suspects(并查集)
- POJ 1611 The Suspects 并查集
- POJ--1611--The Suspects【并查集】
- poj 1611-The Suspects:并查集
- POJ--1611 -- The Suspects [并查集]
- poj 1611 - The Suspects(并查集)
- poj 1611The Suspects 并查集
- poj 1611 The Suspects 并查集
- [并查集]POJ 1611 The Suspects
- poj 1611 The Suspects --- 并查集
- POJ 1611 The Suspects (并查集)
- POJ 1611 The Suspects(并查集)
- POJ 1611--The Suspects 并查集
- POJ 1611 The Suspects 并查集
- poj 1611 The Suspects(并查集)
- 【解决方法】tag meta must be empty
- CoAP协议及开源实现
- 查找栈中最小元素,时间复杂度为0
- 访问控制过滤器(Access Control Filter)
- ZOJ 1675 Push!!(BFS)
- POJ 1611 The Suspects (并查集)
- java面向对象上:类、对象和包
- linux下svn命令大全
- 分析CDN加速对网站速度的提升作用
- 使用maven3 创建自定义的archetype
- 性能测试报告(实例)
- 关于av_freep
- oracle 10G 启动及关闭(Window/Unix)
- Hibernate保存数据自动生成主键出现奇怪异常Duplicate entry '0' for key 1