http://poj.org/problem?id=1611
简单的并查集吧,最基础的找到具有相同根节点的数就行了,最近状态很不好,看着队友这么努力,自己却一个人在原地踏步,很心痛。我要为去省赛争取了
The Suspects
Time Limit: 1000MS
Memory Limit: 20000K
Total Submissions: 218...
分类:
其他好文 时间:
2014-07-27 11:56:23
阅读次数:
187
The Suspects
Time Limit:1000MS Memory Limit:20000KB 64bit IO Format:%I64d & %I64u
Submit
Status
Description
Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown ae...
分类:
其他好文 时间:
2014-07-24 10:36:43
阅读次数:
256
并查集 简单题 1 #include 2 #include 3 int par[1000]; 4 int Find(int x) 5 { 6 while(par[x] >= 0) 7 x = par[x]; 8 return x; 9 }10 void Merge(i...
分类:
其他好文 时间:
2014-07-23 11:59:06
阅读次数:
227
题意:n个同学,序号为 0到n-1,序号为0的同学感染了病毒,与0同属一个集合的同学也被认为感染了病毒
输出有多少个同学感染了病毒
链接:poj 1611
分析:题目意思就是求0所在集合的元素个数,可以找与0祖先相同的个数,
也可用一个数组记录不同父节点的集合元素的个数,再输出以0的父节点为祖先的集合元素个数...
分类:
其他好文 时间:
2014-07-18 22:39:55
阅读次数:
186
The Suspects
Time Limit: 1000MS
Memory Limit: 20000K
Total Submissions: 21598
Accepted: 10461
Description
Severe acute respiratory syndrome (SARS), an atypical pneumo...
分类:
其他好文 时间:
2014-07-17 16:33:57
阅读次数:
195
The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 21586 Accepted: 10456DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recogniz...
分类:
其他好文 时间:
2014-07-17 10:37:49
阅读次数:
296
The SuspectsTime Limit:1000MSMemory Limit:20000KTotal Submissions:21472Accepted:10393DescriptionSevere acute respiratory syndrome (SARS), an atypical ...
分类:
其他好文 时间:
2014-07-16 18:14:18
阅读次数:
197
The Suspects
Time Limit: 1000MS
Memory Limit: 20000K
Total Submissions: 21544
Accepted: 10433
Description
Severe acute respiratory syndrome (SARS), an atypical pneumo...
分类:
其他好文 时间:
2014-07-16 13:29:44
阅读次数:
195
The Suspects
Time Limit: 1000MS
Memory Limit: 20000K
Total Submissions: 21427
Accepted: 10375
Description
Severe acute respiratory syndrome (SARS), an atypical ...
分类:
其他好文 时间:
2014-07-14 18:37:20
阅读次数:
232