首页 > 其他 > 详细

并查集的合并

时间:2019-02-13 10:26:49      阅读:173      评论:0      收藏:0      [点我收藏+]

题目:

给2个图G1={V,E1}和G2={V,E2}对应的并查集dsu1[]和dsu2[]

求G={V,E1+E2}的并查集dsu[]

分析:

先初始化一个并查集dsu[i] = i

然后对于每个i,在dsu[]中合并i、dsu1[i]和dsu2[i]所在集合(合并三个集合)

时间复杂度\(O(n\alpha(n))\)

代码:

并查集的合并

原文:https://www.cnblogs.com/oier/p/10368183.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!