AlgoMooc
← 全部知识点专题
🔗

并查集

9

近 O(1) 地合并集合、判断两点是否连通。处理「连通块 / 朋友圈 / 是否成环」类问题的利器。

核心套路 · 必会要点

  • 路径压缩 + 按秩合并
  • 统计连通分量个数
  • 判断无向图是否有环

并查集」系统精讲:从零讲透这一类题的思维模型、模板代码与易错点,配视频与专属服务群答疑 —— 训练营学员专属。

了解训练营 →

由易到难 · 精选题单

按难度循序练习,点击进入题目在线判题。