算法竞赛进阶指南——0x41【并查集】

文章目录

  • 引言
  • 正文
    • 普通并查集
    • 带边权的并查集
    • 扩展域的并查集
  • 总结

算法竞赛进阶指南——0x41【并查集】_第1张图片

引言

并查集普通的就那种
高端的有带边权的并查集和扩展域的并查集

正文

普通并查集

vector<int> size(N, 1

你可能感兴趣的:(算法拾遗,数据结构)