更快的并查集
  • 板块学术版
  • 楼主xyvsvg
  • 当前回复10
  • 已保存回复10
  • 发布时间2023/7/6 22:27
  • 上次更新2023/11/3 11:15:42
查看原帖
更快的并查集
807950
xyvsvg楼主2023/7/6 22:27

是否可以初始时不进行初始化,即每个元素的父亲为0

这样的话可以省去部分时间

查找父节点时while(father【root】)即可,合并时只需注意2个元素是否是同一集合即可

2023/7/6 22:27
加载中...