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-02 23:34:44
阅读次数：
167
The Suspects Time Limit: 1000MS Memory Limit: 20000K Total Submissions: 21427 Accepted: 10375 Description Severe acute respiratory syndrome (SARS), an ...
分类：
其他好文 时间：
2017-07-23 18:25:42
阅读次数：
251
1、随身英语 Dry January 新年戒酒一个月 link 2、地道英语 Hot potato 棘手的问题“烫手山芋” link 3、今日新闻 Brussels attacks: Belgian police arrest six suspects link The arrests were m ...
分类：
其他好文 时间：
2017-07-22 15:42:58
阅读次数：
209
Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize ...
分类：
其他好文 时间：
2017-07-21 22:02:47
阅读次数：
159
本题也是个标准的并查集题解。 操作完并查集之后，就是要找和0节点在同一个集合的元素有多少。 注意这个操作，须要先找到0的父母节点。然后查找有多少个节点的额父母节点和0的父母节点同样。 这个时候须要对每一个节点使用find parent操作。由于最后状态的时候，节点的parent不一定是本集合的根节点 ...
分类：
其他好文 时间：
2017-06-05 19:24:00
阅读次数：
132
一道比最基础的并查集有优化的题； l 并查集的优化 1、Find_Set(x)时 路径压缩 寻找祖先时我们一般採用递归查找，可是当元素非常多亦或是整棵树变为一条链时，每次Find_Set(x)都是O(n)的复杂度，有没有办法减小这个复杂度呢？ 答案是肯定的，这就是路径压缩，即当我们经过"递推"找到祖 ...
分类：
其他好文 时间：
2017-05-16 14:44:43
阅读次数：
153
并查集问题。 题意是说： 编号0 可能感染SARS。 然后有M个 团队，团队的人可能互相感染。 找出全部可能感染的SARS人。 把某个团队的并起来就好了。最后扫描一遍。 #include<cstdio> #include<cstring> #include<string> #include<queu ...
分类：
其他好文 时间：
2017-05-14 13:49:37
阅读次数：
144
The Suspects Time Limit: 1000MS Memory Limit: 20000K Total Submissions: 23002 Accepted: 11171 Description Severe acute respiratory syndrome (SARS), an ...
分类：
其他好文 时间：
2017-05-04 20:11:36
阅读次数：
125
POJ 1611 The Suspects 题意是n个人，m组数，每组数的第一个数k表示这组数有k个数，求所有与0直接或间接有关系的数。 建立它们之间的关系后，只要查询下最终的根是0的个数就行，当然两个数中只能最小的数当根。 代码如下： HDU 1314 How Many Tables 题意是n个人 ...
分类：
其他好文 时间：
2017-04-22 15:47:08
阅读次数：
182
The Suspects Time Limit: 1000MS Memory Limit: 20000K Total Submissions: 37090 Accepted: 17980 Description Severe acute respiratory syndrome (SARS), an ...
分类：
其他好文 时间：
2017-04-12 04:12:27
阅读次数：
234
