保存帖子
发现
索引
热门
陶片放逐
关于
更快的并查集
板块
学术版
楼主
xyvsvg
当前回复
10
已保存回复
10
发布时间
2023/7/6 22:27
上次更新
2023/11/3 11:15:42
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
更快的并查集
xyvsvg
楼主
2023/7/6 22:27
是否可以初始时不进行初始化,即每个元素的父亲为0
这样的话可以省去部分时间
查找父节点时while(father【root】)即可,合并时只需注意2个元素是否是同一集合即可
2023/7/6 22:27
加载中...