B - The Suspects POJ - 1611

基并查集

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn = 3e4+100;
int n, m;
int fa[maxn], cnt[maxn];void init() {memset(cnt, 0, sizeof(cnt));for(int i = 0; i < n; i++) fa[i] = i, cnt[i] = 1;
}int find(int x) {if(fa[x] == x) return x;else return fa[x] = find(fa[x]);
}void Union(int x, int y) {int xx = find(x), yy = find(y);if(xx == yy) return ;if(cnt[xx] > cnt[yy]) swap(xx, yy);fa[xx] = yy; cnt[yy] += cnt[xx];return ;
}int main() {//  freopen("test.in", "r", stdin);while(~scanf("%d%d", &n ,&m) && n+m) {init();for(int i = 0; i < m; i++) {int k; scanf("%d", &k);int s, tmp, ss;for(int i = 1; i <= k; i++) {if(i == 1) {scanf("%d", &s);}else {scanf("%d", &tmp);if(find(s) != find(tmp)) Union(s, tmp);};}}
//      for(int i = 0; i < n; i++) printf("cnt[%d]=%d\n", i, cnt[i]);printf("%d\n", cnt[find(0)]);}return 0;
}

B - The Suspects POJ - 1611相关推荐

Poj 1611 The Suspects
Poj 1611 的传送门 ***The Suspects*** Description Severe acute respiratory syndrome (SARS), an atypical p ...
POJ - 1611 The Suspects
题目链接:1611 -- The Suspects 问题描述思路简单并查集代码 #include <cstdio> #include <cstring> #include ...
POJ 1611 -The Suspects （并查集）
题目 Description Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, ...
POJ 1611 The Suspects （并查集）
文章作者:ktyanny 文章来源:ktyanny 转载请注明,谢谢合作. ktyanny:a的第一道并查集. 题目描述: 有很多组学生,在同一个组的学生经常会接触,也会有新的同学的加入.但是SARS ...
POJ 1611 The Suspects （并查集）
The Suspects 题目链接: http://acm.hust.edu.cn/vjudge/contest/123393#problem/B Description 严重急性呼吸系统综合症( S ...
POJ 1611 The Suspects 并查集
The Suspects Time Limit:1000MS Memory Limit:20000KB 64bit IO Format:%lld & %llu Descript ...
POJ 1611 The Suspects
题意:说有n个学生,m个小组,然后0号童鞋感染了sars,跟感染者一组的也认为是感染者了,问一共多少感染者. 解法:并查集-- 代码: #include<stdio.h> #include ...
poj 1611 The Suspects // hoj 1564 The Suspects 并查集
/* 题目: 是说学生0怀疑有SARS病,跟他接触过的俱乐部的所有人以及他接触过的人再与别人接触, 都有可能有SARS病,要你求出给出的所有俱乐部人的名单,要你求出所有的嫌疑犯... 分析: 用并查集 ...
POJ 1611 嫌疑犯
目录题目链接大意思路代码题目链接 http://poj.org/problem?id=1611 大意有∞∞∞组数据,每组数据告诉你n个人,分为m组,每组的人都会互相传染,假设0" ...

B - The Suspects POJ - 1611

B - The Suspects POJ - 1611

B - The Suspects POJ - 1611相关推荐

最新文章

热门文章