跳到正文
信奥逐课

阶段 18

并查集

代码很短,却能高效维护“谁和谁是一伙的”。

10 课

  1. 283 并查集基本思想 🔵 基础
  2. 284 find 🔵 基础
  3. 285 merge 🔵 基础
  4. 286 路径压缩 🔵 基础
  5. 287 按秩合并 🔵 基础
  6. 288 连通块 🔵 基础
  7. 289 判断连通性 🔵 基础
  8. 290 Kruskal 中应用 🟠 进阶
  9. 291 带权并查集 🔴 提高
  10. 292 扩展域并查集 🔴 提高