会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
slp
念念不忘,必有回响,不忘初心,方得始终。
博客园
首页
新随笔
联系
订阅
管理
2018年6月10日
ACM数据结构-并查集
摘要: ACM数据结构-并查集 并查集,在一些有N个元素的集合应用问题中,我们通常是在开始时让每个元素构成一个单元素的集合,然后按一定顺序将属于同一组的元素所在的集合合并,其间要反复查找一个元素在哪个集合中。这一类问题近几年来反复出现在信息学的国际国内赛题中,其特点是看似并不复杂,但数据量极大,若用正常的数
阅读全文
posted @ 2018-06-10 16:10 slp0622
阅读(259)
评论(0)
推荐(0)
编辑