感冒病毒 suspects 并查集
题目大意:给定n个人,m个团,同一个团中只要有一个人感染病毒整个团就都感染病毒。现在0号感染了病毒,问总共有多少个人会感染病毒。
题目分析:简单的并查集。
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<functional>
#include<cmath>
#include<cctype>
#include<cassert>
#include<climits>
using namespace std;
#define For(i,n) for(int i=1;i<=n;i++)
#define Rep(i,n) for(int i=0;i<n;i++)
#define Fork(i,k,n) for(int i=k;i<=n;i++)
#define ForD(i,n) for(int i=n;i;i--)
#define Forp(x) for(int p=pre[x];p;p=next[p])
#define RepD(i,n) for(int i=n;i>=0;i--)
#define MEM(a) memset(a,0,sizeof(a))
#define MEMI(a) memset(a,127,sizeof(a))
#define MEMi(a) memset(a,128,sizeof(a))
#define INF (2139062143)
#define phiF (1000000006)
#define MAXN (1000000+10)
typedef long long LL;int fa[30005],n,m,k,x,y,fx,fy;int get(int v){if (fa[v]!=v) fa[v]=get(fa[v]);return fa[v];
}int main(){scanf("%d%d",&n,&m);Fork (i,0,n) fa[i]=i;For (i,m) {scanf("%d",&k);if (k){scanf("%d",&x);For (j,k-1){scanf("%d",&y);int fx,fy;fx=get(x);fy=get(y);if (fx!=fy) fa[fx]=fy;}}}fx=get(0);int ans=1;For (i,n) {fy=get(i);if (fx==fy) ans++;}printf("%d",ans);
}
感冒病毒 suspects 并查集相关推荐
- 【并查集】感冒病毒 suspects
感冒病毒 suspects.pas/c/cpp 1S/256MB [题目描述] 一种感冒病毒正在学校里传播,这所学校有n个学生,m个学生社团,每个学生可能参加了多个社团,因为同一个社团的学生交流较多, ...
- 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病,要你求出给出的所有俱乐部人的名单,要你求出所有的嫌疑犯... 分析: 用并查集 ...
- The Suspects//并查集
题目: The Suspects Time Limit: 1000MS Memory Limit: 20000K Total Submissions: 48312 Accepted: 2311 ...
- pku 1611 The Suspects 并查集的应用
http://poj.org/problem?id=1611 思路:统计出和0能够联系在一起的点,然后输出其个数 View Code #include <cstdio>#include & ...
- 【转】并查集MST题集
转自:http://blog.csdn.net/shahdza/article/details/7779230 [HDU] 1213 How Many Tables 基础并查集★ 1272 小希的迷宫 ...
- POJ 1611 The Suspects (并查集)
The Suspects 题目链接: http://acm.hust.edu.cn/vjudge/contest/123393#problem/B Description 严重急性呼吸系统综合症( S ...
- The Suspects(并查集入门)
题目:http://www.fjutacm.com/Problem.jsp?pid=2021 题意大概就是输入n,m,分别代表总共n个人,m组,每组输入k,后面再输入k个人表示是一组的,0号是嫌疑者, ...
- B - The Suspects(并查集)详解
题目描述:n个学生分属m个团体,一个学生可以属于多个团体.一个学生疑似患病则它所属的整个团体都疑似患病.已知0号学生疑似患病,以及每个团体都由哪些学生构成,求一共多少个学生疑似患病. 解题思路:本题的 ...
最新文章
- [Java开发之路](21)Comparator与Comparable
- ElasticSearch 基础概念学习(未完)
- python 微信_wxpy: 用 Python 玩微信
- ZZULIOJ 1092: 素数表(函数专题)
- 黑马冠军快手在国际回声消除大赛中战绩颇丰
- mysql目录树_MySQL B+树目录及索引优化_mysql
- Python——相对路径的学习笔记
- 开发规范 - UML图
- logstash zip linux安装,centos7.4安装测试logstash6.5.0
- Android修改源码实现root
- 【阿里云IoT+YF3300】10.快速开发188协议设备驱动
- 一个Logo道出了DELL EMC存储的追求与梦想
- UEFI开发探索82- YIE002USB开发板(05 制作HID设备)
- 全站仪和手机连接软件_南方全站仪传输软件-南方全站仪传输软件下载 1.0 中文版 - 河东下载站...
- Tensorflow变量作用域及变量初始化
- 解除隐藏已购项目_从AppStore的已购项目中隐藏已经购买的APP
- Android背光系统实现
- 国科大学习资料--最优化计算方法(王晓)--期末考试试卷1
- 低版本物理机部署 高版本OVF 报“硬件系列vmx 12不受支持“解决办法
- [为梦想,千里行] 评论:35岁前买房没出息,说对了一半
热门文章
- 技术人攻略访谈三十八-许式伟:十一年逆流顺流,首席架构师到CEO
- Java学习笔记———选择结构
- webview加载的页面和浏览器渲染的页面不一致_QQ音乐Android客户端Web页面通用性能优化实践...
- 齐鲁工业大学计算机应用技术研究生专业,研究生培养
- MISRA-C 2004 规则解读(41S-60S)
- 程序员不修改Bug,我们该怎么办??
- MathEmatics11.3下开发第二讲之:加载wrl模型源码详解
- 怎么从安卓设备转移数据到苹果_怎么将Android手机数据转移到iPhone手机上
- 在Ubuntu Linux终端安裝和使用ChatGPT,原来这么简单!
- idea导入Moudle时,报错:Module “xxx” must not contain source root ““. The root already belongs to module ““