☰
算法进阶
图是什么
并查集
约 8 分钟
管理"谁和谁在一组"。查祖先叫 find,合并两组叫 union,是最小生成树的核心工具。
🖨
🖼
✂️
小纸条
怎么判断两点是否已经连通?
登录
后可看答案
← 上一课
最小生成树是什么
下一课 →
路径压缩
并查集 · 算法进阶 · op599 课程