The Suspects Time Limit: 1000MS Memory Limit: 20000K Total Submissions: 48053 Accepted: 23003 Description Severe acute respiratory syndrome (SARS), an ...
分类：
其他好文 时间：
2018-05-26 21:27:33
阅读次数：
178
B - The Suspects POJ - 1611 Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in ...
分类：
其他好文 时间：
2017-12-07 15:14:18
阅读次数：
186
题目链接 http://poj.org/problem?id=1611 题意 有n个学生，编号0~n-1，m个社团，每个社团有k个学生，如果社团里有1个学生是SARS的疑似患者，则该社团所有人都要被隔离。起初学生0是疑似患者，求要隔离多少人。 思路 使用并查集求解。 代码 ...
分类：
其他好文 时间：
2017-11-30 23:32:28
阅读次数：
195
传送门 The Suspects Time Limit: 1000MS Memory Limit: 20000K Total Submissions: 41922 Accepted: 20236 Description Severe acute respiratory syndrome (SARS) ...
分类：
其他好文 时间：
2017-08-24 16:43:37
阅读次数：
225
The Suspects Time Limit: 1000MS Memory Limit: 20000K Total Submissions: 21586 Accepted: 10456 Description Severe acute respiratory syndrome (SARS), an ...
分类：
其他好文 时间：
2017-08-20 18:24:50
阅读次数：
156
题目链接： http://poj.org/problem?id=1611 Description Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized ...
分类：
其他好文 时间：
2017-08-18 09:40:00
阅读次数：
208
传送门：The Suspects 并查集水题 #include <iostream> #include <cstdio> #include <algorithm> using namespace std; const int maxn = 50005; int n,m; int a[maxn],b, ...
分类：
其他好文 时间：
2017-08-10 11:44:21
阅读次数：
163
题目： Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To mini ...
分类：
其他好文 时间：
2017-08-06 22:01:08
阅读次数：
188
Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize ...
分类：
其他好文 时间：
2017-08-06 22:00:11
阅读次数：
167
个人心得：最基础的并查集经典题。借此去了解了一下加深版的即加权并查集，比如食物链的题目，这种题目实行起来还是有 一定的难度，不仅要找出与父节点的关系，还要在路径压缩的时候进行更新，这一点现在还是没那么上手，不过先知道思维 还是好的吧。这道水题就不多提了...就是注意合并的时候以数小的为跟节点就好了 ...
分类：
其他好文 时间：
2017-08-06 21:49:08
阅读次数：
178
