会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
mzWyt (AFO)
You can't stop the signal.
博客园
首页
新随笔
联系
管理
2019年8月25日
并查集 笔记与思路整理
摘要: 算是非常基础的内容了,之前写到Kruskal的时候突然想起还没整理过。 其实就想存个板子 并查集是一种树型的数据结构,用于处理一些集合(只能是不交集)。 “感性理解”一下就是把一堆东西分成若干堆,每个东西都在且仅在其中一堆里。 具体实现的话利用一个father数组,指向该元素的父亲节点。初始时所有元
阅读全文
posted @ 2019-08-25 16:58 mzWyt
阅读(283)
评论(0)
推荐(0)
编辑
公告