POJ 1611 The Suspects（简单并查集）

(￣▽￣)"

#include<iostream>
#include<cstdio>
using namespace std;
int fa[30010];void makeSet(int n) //初始化，n个元素，处于单独集合
{for(int i=0;i<n;i++)fa[i]=i;
}int findSet(int x) //找到该点的粑粑
{return fa[x]=fa[x]==x?x:findSet(fa[x]);
}void unionSet(int x,int y) //粑粑相同的合并成过一个集合
{int a=findSet(x),b=findSet(y);if(a!=b)fa[b]=a;
}int main()
{int n,m,k,g[30010];while(scanf("%d%d",&n,&m)!=EOF){if(n==0&&m==0) break;makeSet(n);for(int i=0;i<m;i++){scanf("%d",&k);for(int j=0;j<k;j++)scanf("%d",&g[j]);for(int j=1;j<k;j++)unionSet(g[j-1],g[j]);}int sum=0;for(int i=0;i<n;i++){if(findSet(fa[0])==findSet(fa[i]))sum++;}printf("%d\n",sum);}return 0;
}

转载于:https://www.cnblogs.com/atmacmer/p/5196885.html

POJ 1611 The Suspects（简单并查集）相关推荐

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 （并查集）
题目 Description Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, ...
POJ - 1611 The Suspects
题目链接:1611 -- The Suspects 问题描述思路简单并查集代码 #include <cstdio> #include <cstring> #include ...
The Suspects（并查集）
The Suspects(并查集) Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiolo ...
POJ 1611 The Suspects 并查集
The Suspects Time Limit:1000MS Memory Limit:20000KB 64bit IO Format:%lld & %llu Descript ...
poj 1611 The Suspects // hoj 1564 The Suspects 并查集
/* 题目: 是说学生0怀疑有SARS病,跟他接触过的俱乐部的所有人以及他接触过的人再与别人接触, 都有可能有SARS病,要你求出给出的所有俱乐部人的名单,要你求出所有的嫌疑犯... 分析: 用并查集 ...
Poj 1611 The Suspects
Poj 1611 的传送门 ***The Suspects*** Description Severe acute respiratory syndrome (SARS), an atypical p ...
B - The Suspects（并查集）详解
题目描述:n个学生分属m个团体,一个学生可以属于多个团体.一个学生疑似患病则它所属的整个团体都疑似患病.已知0号学生疑似患病,以及每个团体都由哪些学生构成,求一共多少个学生疑似患病. 解题思路:本题的 ...
LA3644简单并查集判环
题意: 有n个化合物,每个化合物是两种元素组成,现在要装车,但是一旦车上的化合物中的某几个化合物组成这样一组关系,有n个化合物正好用了n中元素,那么就会爆炸,输入的顺序是装车的顺序,对于每 ...

POJ 1611 The Suspects（简单并查集）

POJ 1611 The Suspects（简单并查集）相关推荐

最新文章

热门文章