会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
C-qian
博客园
首页
新随笔
联系
订阅
管理
2023年11月6日
并查集(Union Find Set)
摘要: 1 基本介绍 并查集是一种用来判断两个元素之间是否有关系的集合。 它的基本思想为:对于两个元素,如果他们之间有关系,则将其连接,以此形成一颗树。 对于任意两个节点,如果它们有相同的根节点,则它们之间有关系。 2. 建立步骤 给定n个点,以及m个关系。 1. 初始状态 将每个节点的根节点都指向自己 f
阅读全文
posted @ 2023-11-06 21:15 我没有存钱罐
阅读(51)
评论(0)
推荐(0)
编辑
公告