Leo的博客

记录开发的点滴,更好的阅读体验请访问:leehao.me

POJ 1611 The Suspects 解题报告

题意就不说了,看了discuss知道用并查集求解。
由于之前没写过并查集,所以找了一本《数据结构》的书复习了下。然后按照书本的描述来写并查集。
没想到在POJ提交代码时却出现了个怪异的现象,老是TLE。
参考网上的解答,改啊改,快崩溃时终于AC了。
真是奇怪,为什么把“判断两个元素的双亲”放在主函数就TLE了呢,而一定要放在unionSet?

下面是两个版本的代码。
代码一运用了“平行数组”,额外作用了num表示当前集合内的元素个数;而代码二则将当前元素个数存储在根元素。

代码一:

 

代码二:

阅读更多

扫码向博主提问

去开通我的Chat快问

lihao21

非学,无以致疑;非问,无以广识
  • 擅长领域:
  • 分布式
  • C++
  • Python
  • 后台
  • Redis
版权声明:本文为博主原创文章,转载请注明出处: leehao.me https://blog.csdn.net/lihao21/article/details/6125390
文章标签: 数据结构 存储
个人分类: ACM
所属专栏: POJ解题报告
上一篇POJ 1862 Stipies 解题报告
下一篇POJ 1833 排序 解题报告
想对作者说点什么? 我来说一句

poj 1611 The Suspects 代码

2008年03月08日 1KB 下载

poj 3414解题报告

2010年04月02日 8KB 下载

poj 2329解题报告

2010年04月02日 5KB 下载

poj 3083解题报告

2010年04月02日 8KB 下载

poj 3720解题报告

2010年04月07日 2KB 下载

poj 1012解题报告

2010年04月02日 3KB 下载

poj 1659解题报告

2010年04月07日 4KB 下载

没有更多推荐了,返回首页

关闭
关闭