POJ1611
来源:互联网 发布:2017pta编程题答案 编辑:程序博客网 时间:2024/04/26 05:54
计算被感染人的数量,开一个数组记录数量,水题。
#include <iostream>#include <cstdio>#include <cstring>using namespace std;const int N = 30005;int f[N], num[N], arr[N];int n, m;void init() { for (int i = 0; i < n; i++) { f[i] = i; num[i] = 1; }}int find(int x) { return x == f[x] ? x : f[x] = find(f[x]);}void Union(int a, int b) { int pa = find(a); int pb = find(b); if (pa != pb) { if (num[pa] >= num[pb]) { f[pb] = pa; num[pa] += num[pb]; } else { f[pa] = pb; num[pb] += num[pa]; } }}int main() { while (scanf("%d %d", &n, &m) && (n || m)) { int k; init(); while (m--) { scanf("%d", &k); for (int i = 0; i < k; i++) scanf("%d", &arr[i]); for (int i = 1; i < k; i++) Union(arr[0], arr[i]); } int p = find(0); printf("%d\n", num[p]); } return 0;}
0 0
- poj1611
- POJ1611
- poj1611
- poj1611
- poj1611
- POJ1611
- poj1611
- poj1611
- poj1611
- poj1611
- POJ1611
- poj1611
- POJ1611
- POJ1611--HLG1160
- A POJ1611
- [POJ1611]Suspects
- POJ1611 并查集
- poj1611并查集
- MSR和MRS指令
- ndk编译生成gdb.setup和gdbserver的办法
- 网店外包托管
- HTML(5)
- OC排序
- POJ1611
- mysql新增字段、注释、指定位置新增字段、删除字段。
- 一个苹果证书怎么多次使用——导出p12文件
- UVa 10142 Australian Voting
- 每天进步一点点——ubuntu 13.10中安装google的gtest库
- [效率]Source insight标题栏中路径显示完整路径的方法
- JQuery中$.ajax()方法参数详解
- alpha版、beta版、rc版的意思
- MVC3 上传文件