并查集_哔哩哔哩_bilibili

Name: 并查集
Uploaded: 2018-07-06T08:05:57.000Z
Duration: 23 min 27 s
Channel: 人间提督

人间提督

c++实现并查集抱歉，不知道为什么视频漏了最后一点内容，就是找祖宗(father函数)中的优化。因为我们一个一个递归，辛辛苦苦找到祖宗之后，在a[x]中直接保存祖宗的序号就行了，这样下次查找时，就会快很多，这个叫做【路径压缩】。具体就是在father函数结束前，加入一行代码:a[x]=father(a[x]);就行了。具体的思想，有点类似于记忆化搜索。, 视频播放量 3320、弹幕量 18、点赞数 40、投硬币枚数 28、收藏人数 46、转发人数 19, 视频作者 人间提督, 作者简介 ，相关视频：那些离谱数学答案，树状数组，【2026年】最新油管保姆级，下载安装教程 YouTube，补【全集】 放学等我   有声，看到这么多的开方符号心里难免会慌张 别怕！给我一首歌的时间我来教你如何运用好指数式的诀窍，修成什么样子呢？，空调压缩机怎么判断好坏，变频空调和定频空调压缩机怎么测量绕组，怎么判断漏不漏电，一分钟学会，【全120集】2026最新小学语文阅读理解答题技巧 阅读方法课 暑假阅读专练必备（视频+讲义PDF)，【SP下载】2026年最新版SubstancePainter新版免费下载，SP新版下载激活安装教程！一键激活永久使用，深氮铁锅是智商税吗？