【并查集】感冒病毒 suspects

最新推荐文章于 2020-02-13 09:54:54 发布
最新推荐文章于 2020-02-13 09:54:54 发布
阅读量764 收藏 1
点赞数
分类专栏： 并查集
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/jiangzh7/article/details/8559201
版权
这篇博客介绍了一种感冒病毒在学校中传播的场景，每个学生可能属于多个社团，病毒通过社团内部传播。当0号学生被感染时，需要确定会受到感染的学生总数。问题可以通过并查集数据结构来解决，将每个社团合并成一个集合，然后统计与0号学生在同一集合内的学生数量。博客提供了一个C++代码示例来解释解题思路。
摘要由CSDN通过智能技术生成

感冒病毒

suspects.pas/c/cpp

1S/256MB

【题目描述】

       一种感冒病毒正在学校里传播，这所学校有n个学生，m个学生社团，每个学生可能参加了多个社团，因为同一个社团的学生交流较多，所以如果一个学生感染上感冒病毒，那么他所在的社团里的所有学生都会感染上感冒病毒，现在已知0号学生感染上感冒病毒，问现在有多少人会感染上感冒病毒。

【输入】

输入文件：suspects.in

输入的第一行是两个整数n和m，表示学生的数目和社团的数目,学生的编号为0到n-1。

接下来m行，每行首先是一个数ki，表示这个社团有ki个人，接下来ki个整数，表示这个社团里每个学生的编号aij。

【输出】

输出文件：suspects.out

输出为一行，包含一个整数。表示感染感冒病毒的人数。

【输入样例】

100 4

2 1 10

5 10 13 11 12 14

2 0 1

最低0.47元/天 解锁文章
jiangzh7
关注
专栏目录
（并查集）The Suspects
及时总结
08-10 212
题目 Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize transmission to others, the best strategy is ...
数据结构-并查集
[SZU_Crayon]
08-23 502
数据结构-并查集 何为并查集 简述 并查集(Union Find)是一种用于管理分组的数据结构。它具备两个操作：(1)查询元素a和元素b是否为同一组   (2) 将元素a和b合并为同一组。 在一些应用问题中，我们常需把n个不同的元素划分成若干组不相交的集合，开始时各个元素自成单元素集合，然后按照一定条件将归于同一类的元素的集合合并，在此过程中需反复查询元素归属于哪个集合。 并...
感冒病毒 suspects 并查集
WKLL_
07-23 552
题目大意：给定n个人，m个团，同一个团中只要有一个人感染病毒整个团就都感染病毒。现在0号感染了病毒，问总共有多少个人会感染病毒。 题目分析：简单的并查集。#include #include #include #include #include #include #include #include #include #include using namespace std; #define
【并查集】POJ1611病毒感染
elegant coder
03-22 267
一起学猫叫病毒( Miaomiaomiao Together), 是一种原因不明的流行性病毒。从去年起，一起学猫成为新一代校园毒品，听到一起学猫叫这首歌的人很有可能就会感染这种病毒。由于它传染性很强( 只要你周围有人唱一起学猫叫，你很有可能也会开始唱，并开始劝你的同学一起唱)它开始被认为是全球威胁。为了减少传播给别人的机会, 最好的策略是隔离可能的患者。 学校里有许多学生团体。同一组的学生经常彼此...
hrbust 1725 并查集 （节点存放感染病毒信息）
超级码力
04-15 884
并查集 hrbust oj 1725 32种病毒 查询看每个人感染几号病毒 /* * *涛哥代码 * * #include #include struct node { int sum; int p; int ns[33]; }nn[1005]; int find(int x) { int s; for (s=x; nn[s].p!=s; s=nn[s].
poj-1611The Suspects（并查集求被感染的人数）
GreyWings的博客
08-25 381
The Suspects Time Limit: 1000MS   Memory Limit: 20000K Total Submissions: 34096   Accepted: 16539 Description Severe acute respiratory syndrome (SARS), an atypical pneumo
【遇到SARS不要慌，让我们找到谁是可疑感染者！！】 并查集--poj1611
上山数松鼠
01-22 821
其实呢，遇到SARS呢，大家还是尽量少出门活动的，在家干什么呢，A题吧！~ 言归正传，这个题是一个并查集使用的题，本应很简单的，但是这个题我一直WA一直WA。。。 本着科学严谨的态度，终于发现自己在最后判断的时候，把判断的条件搞错了，应该是比较函数的， 我却比较成了father数组，无奈啊 好了，直接代码吧 #include using namespace std;
模拟赛 感冒病毒（时间限制：1s；空间限制：256MB）
jjs98
11-04 1178
题目描述 一种感冒病毒正在学校里传播，这所学校有n个学生，m个学生社团，每个学生可能参加了多个社团，因为同一个社团的学生交流较多，所以如果一个学生感染上感冒病毒，那么他所在的社团里的所有学生都会感染上感冒病毒，现在已知0号学生感染上感冒病毒，问现在有多少人会感染上感冒病毒。 输入 输入文件：suspects.in 输入的第一行是两个整数n和m，表示学生的数目和社团的数目,学生的编号为0到n
一文搞定并查集
Ding 的博客
02-13 1524
一文搞定并查集 并查集是什么？ 并查集是一种树型的数据结构，用于处理一些不相交集合的合并及查询问题，常常在使用中以森林来表示。并查集通常用来解决管理若干元素的分组问题 并查集可以高效完成下列操作 (并与查的功能) ： 并：合并元素a和元素b所在的组 查：查询元素a和元素b是否属于同一组 并查集的结构 并查集使用树形结构形成，实际上可以看作是森林 如图所示，我们可以将左侧的分组以右侧的森林的形...
【并查集】练习题以及解答
小酷Miki的专栏
05-11 1074
核心代码（C++版本） const int MAXNUM = 500000 + 10; int id[MAXNUM]; int Size[MAXNUM]; int Count; // 初始化 void make_set(int n){ for(int i = 0 ; i < n; i++){ id[i] = i; Size[i] = 1; ...
高二 暑假测试
haoff_20的博客
08-28 405
1问题描述 现在给一个字符串，你要做的就是当这个字符串中存在两个挨着的字符是相同的时就将这两个字符消除。需要注意的是，当把这两个字符消除后，可能又产生一对新的挨着的字符是相同的。比如，初始的字符串是abcddc，dd是两个挨着的相同的字符，当把dd消除后，得到的字符串是abcc，这时cc又是两个挨着的相同的字符，所以又应该把cc消除。重复以上操作直到剩下的串中不存在两个挨着的字符是相同的为止，输...
POJ 1611 The Suspects 并查集
pengshuai2010的专栏
05-09 600
大学里总共有n个学生，m个社团。学生的编号从0到(n-1)。每个学生可以参加多个社团。现在0号学生疑似感染了SARS。与疑似感染者同一个社团的人都是疑似感染者。求疑似感染者总数。 这是一个简单的并查集题目。初始时，每个学生都各是一个集合。然后把同一社团的学生都合并到同一集合去。完成合并后，0号学生所在的集合的元素个数即是疑似感染者总数。 #include #define MA
感冒导致大脑思维能力下降：是否有科学证据？
haords0的专栏
03-25 4668
感冒发烧，几乎已经跟心神不安、情绪低落及思路混乱结伴成为每个人一年当中总要遭遇几次的“down”四姐妹。而因受凉而导致的身体本身的“寒冷”信号却被掩埋在上述三种心理感受之下。究其原因，还是因为人在得了感冒以后，大脑深处的感知系统发生了一些微妙的改变，科学家把这一现象称之为“大脑感冒”。人的注意力集中程度和认知功能都会因大脑感冒而下降。大脑感冒虽然通常伴随着身体感冒一同出现，但并不完全同步，一般来说
模拟赛 刷漆（时间限制：1s；空间限制：128MB）
jjs98
11-04 1681
【问题描述】 Czy做完了所有的回答出了所有的询问，结果是，他因为脑力消耗过大而变得更虚了:)。帮助Czy恢复身材的艰巨任务落到了你的肩上。 正巧，你的花园里有一个由N块排成一条直线的木板组成的栅栏，木板从左到右依次标号1到N。这N块木板中，有M块木板前面放着一桶油漆。油漆有不同的颜色，每种颜色可以由一个大写字母表示(A到Z)。而你要求Czy用他的油漆刷子给栅栏刷上油漆。 已知Czy会选择一
POJ 1611 The Suspects 并查集 （统计不同一个树的其他树有多少个）
深海沧澜的博客
05-30 401
2003年3月SARS病毒疯狂的席卷了全球。为了降低被感染的可能性，最好的办法就是将感染者隔离。在NSYSU大学,有许多学生社团.同一个学生社团中的人会频繁的接触，而一个学生可能会加入很多个团体。为了防止SARS的传播，NSYSU搜集了所有学生社团的名单。只要社团中有一个人被感染，那么社团中的每一个人都将被感染。可是，每当出现一个感染者，要确定每一个人是否被感染确实很困难的。你能否写一个程序找出所...
感冒之病毒与细菌
在线笔记
10-08 458
1.从症状体症方面鉴别 病毒性感冒起病急骤，全身中毒症状可轻可重，上呼吸道症状如鼻塞、流涕、喷嚏明显、咽痛较轻，无脓性分泌物，但可伴腹泻或眼结膜充血； 细菌性“上感”起病可急可缓，全身中毒性症状相对轻，上呼吸道症状不明显，但扁桃体或咽部红肿，疼痛较突出，脓涕、脓痰是细菌性感染的重要证据。  2.治疗 多休息、多饮水、注意呼吸道隔离、预防并发症。 常用的抗病毒药有病毒唑,病毒灵,中药有
poj_1161 并查集
weixin_33694172的博客
09-10 71
题目大意     一个学校里面有n个学生（标号从0到n-1）和m个社团（标号从0到m-1），每个学生属于0个或多个社团。近期有SARS传播，属于同一个社团的学生的SARS可以相互传染。给出m个社团中的学生标号，已知学生0被传染了SARS，求所有可能被传染SARS的人数。 题目分析     典型的集合操作，求集合的大小。可以使用并查集来实现。学生0属于的所有社团中的所有学生都可能被传染，而这些...
Producer: GPL Ghostscript 9.50 CreationDate: Sun Jun 4 15:17:13 2023 CST ModDate: Sun Jun 4 15:17:13 2023 CST Tagged: no UserProperties: no Suspects: no Form: none JavaScript: no Pages: 1 Encrypted: no Page size: 595.28 x 841.89 pts (A4) Page rot: 0 File size: 15669 bytes Optimized: no PDF version: 1.4 从这段文件中 使用命令提取出Pages的值
最新发布
06-05
可以使用命令行工具grep和awk来提取出Pages的值： ``` grep Pages input.pdf | awk '{print $2}' ``` 其中，input.pdf是需要提取信息的PDF文件的文件名，该命令首先使用grep命令查找包含"Pages"的行，然后使用awk...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值